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COARSE FLOW SPACES FOR RELATIVELY HYPERBOLIC 

GROUPS 

BARTELS, A. 


Abstract. We introduce coarse flow spaces for relatively hyperbolic groups 
and use them to verify a regularity condition for the action of relatively hy¬ 
perbolic groups on their boundaries. As an application the Farrell-Jones Con¬ 
jecture for relatively hyperbolic groups can be reduced to the peripheral sub¬ 
groups (up to index 2 overgroups in the L-theory case). 


Introduction 

Farrell and Jones P2] used the geodesic flow on closed Riemannian manifolds of 
negative sectional curvature to prove that the Whitehead group of the fundamental 
group of such manifolds vanishes. This method has been extremely fruitful and has 
been generalized in many ways. 

Among the developments following Il9l was the formulation of what is now known 
as the Farrell-Jones Conjecture [50]. This conjecture predicts that the K- and L- 
theory of group rings i?[G] is determined by group homology and the K- and 
L-theory of group rings of virtually cyclic subgroups. If the conjecture holds for 
a group G, then this often yields vanishing results or computational results for 
Whitehead groups and the manifolds structure set appearing in surgery theory. In 
particular, the Farrell-Jones Conjecture has implications for the classification of 
higher dimensional non-simply connected manifolds. We will review the precise 
formulation of the conjecture in Section U More information about the Farrell- 
Jones Conjecture and its applications can be found for example in 

In many cases it is fruitful to replace the family of virtually cyclic subgroups 
VCyc with a bigger family of subgroups T. There is then a formulation of the 
Farrell-Jones Conjecture relative to T. This version of the conjecture is particularly 
useful whenever the groups in the family T are already known to satisfy the original 
Farrell-Jones Conjecture. 

In work with Liick and Reich the geodesic flow method from 1191 has been success¬ 
fully implemented in mmm to prove the Farrell-Jones Conjecture for hyperbolic 
groups. More generally, the results from Eli! state that the Farrell-Jones Conjec¬ 
ture for a group G holds relative to a family T whenever there exists an action of G 
on a finite dimensional contractible ANR satisfying a regularity condition relative 
to the family T. We will review this regularity condition shortly and refer to actions 
satisfying it relative to T as finitely .F-amenable actions. In this language the main 
result of El implies that for hyperbolic groups the action on the boundary is finitely 
VCyc-amenable. In this paper we prove a similar result for relatively hyperbolic 
groups. For definitions of relatively hyperbolic groups see [TS1 1221 1251 HU] . We will 
use Bowditch’s point of view E3J, recalled in Section [2] 

Theorem. Let G be a countable group that is relatively hyperbolic to subgroups 
Pi ,..., P n . Let V be the family of subgroups of G that are either virtually cyclic or 
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subconjugated to one of the Pi. Then the action of G on its boundary A is finitely 
V-amenable. 

This result appears as Theorem 13.II in Section [3] 

The boundary A is usually neither contractible nor an ANR. For hyperbolic 
groups Bestvina-Mess proved that the union of the Rips complex with the boundary 
is a contractible compact ANR m- Similarly, for relatively hyperbolic groups there 
is a relative Rips complex Ba 1301 and in the appendix we extend the Bestvina- 
Mess result to the relatively hyperbolic case. This is closely related to results of 
Dahmani m- Using mm we will obtain the following application to the Farrell- 
Jones Conjecture. 

Corollary. Let G be a countable group that is relatively hyperbolic to subgroups 
Pi ,..., P n . If Pi,P n satisfy the Farrell-Jones Conjecture then G satisfies the 
Farrell-Jones Conjecture. 

This corollary is more carefully formulated as Corollary 14.61 Such results are 
typical for relatively hyperbolic groups. For example if a group G is relatively 
hyperbolic to groups of finite asymptotic dimension, then G is of finite asymptotic 
dimension m- 

For groups that are relatively hyperbolic to groups that satisfy the Farrell-Jones 
Conjecture and are in addition residually finite Antolfn, Coulon and Gandini [1] 
give an alternative proof of the above corollary using Delrn fillings. 

A regularity condition. Let A be a G-space and A be a family of subgroups of 
G. An open subset U C X is said to be an A-subset if there is F £ A such that 
gU = U for g £ F and gU fl £/ = 0 if <? 0 A. A cover U of open subsets of A' is said 
to be G-invariant if gU £ U for all g £ G, U £ U. A G-invariant cover U of A is said 
to be an A-cover if the members of U are all A-subsets. The order of a collection 
U of subsets of X is < N if each x £ A is contained in at most N + 1-members of 
U. If U is a cover, then we will often call the order of U the dimension of U. 

Definition 0.1. Let G be a group and A be a family of subgroups. An action of 
G on a space A is said to be A-A-amenable if for any finite subset S of G there 
exists an open A-cover U of GxA (equipped with the diagonal G-action) with the 
following properties: 

a) the dimension of U is at most A; 

b) for all x £ A there is U £ U with 5x{i} C U. 

An action that is A-A-amenable for some N is said to be finitely A-amenable. 

In 2] such cover were called wide. 

Remark 0.2. Suppose that the action G rv A is A-A-amenable. Then all finitely 
generated subgroups H of G that fix a point x £ A belong to A. Indeed, if S is 
symmetric, contains e, generates H and satisfies S'xja:} C U then (e,x) £ sU for 
all s £ S and therefore U C sU ^ 0 for all s £ S. 

Remark 0.3. Suppose that the action G r\ A is such that there exists an A- 
cover V for A of dimension N. Then the action is A-A-amenable. Indeed, if we 
set IA := {GxV \ V £ V} then U is an A-cover for GxA' of dimension N and 
Gx{x} CU = GxV £ V whenever x £ V £ V. Such a cover V exists for example 
for any cellular action on an A-dimensional CW - complex whenever all isotropy 
groups of the action belong to A 

Remark 0.4. Suppose that A is compact and metrizable. Then given an N-jF- 
amenable action of a countable group G on A there is a sequence of G-equivariant 
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maps f n : GxX —> K n with the following properties. The space K n is an N- 
dimensional simplicial complex with a simplicial G-action. The isotropy groups 
for this action belong to T. The maps /„ are contracting in the G-direction: for 
any g G G we have sup^g^ II fn{e,x) — f n (g,x) ||i — > 0 as n —> oo. The maps /„ 
can be contracted using a partition of unity subordinated to the covers U appear¬ 
ing in the definition of iV-.7 r -amenability, compare El Sec. 4 and 5]. The maps 
/„(e, —): X -A- K n are then almost G-equivariant in the following sense: for any 
g G G we have sup,j, eA - 1| gf n {e, x) — / n (e, ga;)||i —>• 0 as n — > oo. The action of G on 
X is amenable j.Tl| if there is such an almost equivariant sequence of maps to the 
space of probability measures on G. The isotropy groups for the action on the space 
of probability measures are the finite subgroups of G. Thus iV-J-'-amenability can 
be thought of as both stronger and weaker than amenabilty: stronger since a finite 
dimensional target is required; weaker since the target may have larger isotropy 
groups. 

Ozawa [55] investigated amenable actions for relatively hyperbolic groups. In 
particular, his results imply that if G is relatively hyperbolic to amenable groups, 
then the action of G on the boundary is amenable. 

Flow spaces. If G is the fundamental group of a negatively curved manifold M, 
then the geodesic flow is a flow on the unit sphere bundle SM of the tangent bundle 
of M. We will say that SM together with the geodesic flow is the geodesic flow 
space for G. Let G now be a hyperbolic group. Mineyev [25] constructed an analog 
of the geodesic flow space and this flow space FS and its dynamic properties are 
key ingredients to the proof of finite VCyc-amenability for the action of G on its 
boundary in [5]. The proof has naturally two parts. In the first part the so called 
long and thin covers of FS are constructed. In the second part the dynamic of the 
flow is used to construct maps GxdG —> FS under which the long and thin covers 
of FS pull back to the necessary covers of GxdG. 

The key property of the long and thin covers U a is that they are long in the 
direction of the flow: for each x G FS there is U G U a such that x stays in U 
for time t G [—a, a]. Typically the members of U are very thin transverse to the 
flow - thus the name long and thin covers. These covers are a variation of the 
long and thin cell structures appearing in m- The construction of these long 
and thin covers in [5] is quite involved but works for very general flow spaces. 
Moreover, assumptions on the order of finite subgroups of G and the structure of 
periodic orbits were later shown to be not necessary by Mole-Riiping [32] and by 
Kasprowski-Ruping ES- Sauer [35] used packing methods to prove in a measure 
theoretic context results that are similar to long and thin covers. Later he pointed 
out that such packing methods should also be applicable to the construction of long 
and thin covers of flow spaces. This led to a much simpler construction for the long 
and thin covers from [5] by Kasprowski-Ruping [26]. 

Coarse flow spaces. An observation of the present paper is that the construction 
of long and thin covers using the packing method works in a more general con¬ 
text than flow spaces. This can be used to give an alternative argument for the 
finitely VCyc-amenability of the actions of hyperbolic groups on their boundaries 
that avoids Mineyev’s flow space. Moreover, this alternative argument generalizes 
to relatively hyperbolic groups]]]. In this and the next subsection we outline this 
argument for hyperbolic groups. The case of relatively hyperbolic groups is treated 
in detail in the main text of this paper. 


1 It is plausible that the argument from [5] can also be extended to relatively hyperbolic groups. 
A step in this direction is m■ 
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Let G be a hyperbolic group. We will replace Mineyev’s flow space with a more 
easily defined coarse flow space. Let T be a Cayley graph for G. Assume that T is 
(5-hyperbolic. Let G := G U dG and Z := G 2 . 

Definition 0.5. The coarse flow space OF for G is the subspace of GxZ consisting 
of triples ( g , £+) such that there exists a geodesic in L from £_ to £ + that passes 
g within distance <5. 

There is no actual flow on this coarse flow space, but there are natural analoga 
of the orbits of the flow on FS. These analoga are the subsets G^_^ + := {g £ 
G | ((/,£_,£+) £ CF} C G. Since T is hyperbolic each G^_^ + is contained in a 
uniformly bounded neighborhood of a geodesic. Consequently, the G^_^ + satisfy a 
uniform doubling property: there is D such that for any R and any subset S' of a 
2i?-ball in G^_^ + the following holds: if S is i?-separated, i.e., dc{s, s') > R for all 
s ^ s' £ S, then the cardinality of S is at most D. This observation is the main 
ingredient for the following version of long and thin covers for CF. Let do be a 
left-invariant word metric on G. 

Proposition 0.6. There is N such that for any a > 0 there exists an VCyc -cover 
W of CF such that the following holds: 

a) for any (g, £_, £_|_) £ CF there isW £W such that B a (g) x {(£_, £+)}nCF C 
W; 

b) the dimension ofW is at most N. 

In Theorem 1 1.1 1 we prove a version of this result in a more general situation that 
will also be applicable to the coarse flow spaces for relatively hyperbolic groups 
introduced in Definition 13.41 An important assumption is again a uniform dou¬ 
bling property. As an application of Theorem 11.11 we obtain a version of Proposi¬ 
tion 10.61 for relatively hyperbolic groups in Proposition 13.71 In a different direction 
a corollary to Theorem 11.11 is that all actions of finitely generated virtually nilpo- 
tent groups on finite dimensional normal separable spaces with isotropy in T are 
finitely ^-amenable, see Corollarv ll.101 This generalizes a result for free actions of 
nilpotent groups by Szabo-Wu-Zacharis f39] . 


_2 

Sketch of proof of Proposition 1 0 . 61 if dim dG = 0. Since dim G = 0 there is a basis 

—2 

of the topology of G consisting of sets that are open and closed. Choose a covering 

_2 

of CF by sets of the form {gi}xVi fl CF, i £ N where Vi is open and closed in G . 
Then define inductively Ui by Uo := Vo and 

U,. :=VC\{JU, 

j 

where the union is over all j with j < i and dc(gi,gj) < ol. Since the Vi are 
closed and open, the Ui are still open. The open sets Wi := B 2a {gi)xUi fl CF 
form then the desired cover W of CF. This cover is a-long in the direction of G, 
more or less by construction. To compute the dimension of W one checks that if 
W. Ll fl • ■ • fl Wi N ^ 0, then the gi form an a-separated set in a ball of radius 2a in 
one of the and therefore dim W < D — 1. 

In this sketch we ignored the action of G on CF. To amend this one has to 
choose the Vi sufficiently small in order to avoid intersections g Wi fl Wi for to many 
g. Moreover, in the definition of Ui and Wi the group action has to be taken into 
account. In order to extend the argument to the case dim dG > 0 an induction 
over subspaces of CF of lower dimension can be used. □ 
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Pulling back long and thin covers from CF to GxdG. Let CF be the coarse 
flow space for the hyperbolic group G. For W C CF and t > 0 we define l~ t W C 
GxdG to consist of all pairs (g,£) with the following property. If v £ G belongs to 
a geodesic from g to £ and satisfies dc(g,v) = r, then (v,g,£) £ W. 

One way to think about i~ T W is as follows: First define t.: GxdG —> CF by 
<.(<?,£) = {g,g,0- Next apply a partially defined multi-valued geodesic flow <j> T on 
CF: this flow takes (g,g,£) to the set of all (g,v,£) where v E G belongs to a 
geodesic between g and £ and is of distance r from g. Then i~ T W is the pull-back 
of W under the composition (f> T o i. 

This construction allows us to use the long thin covers of CF from Proposition lO.61 
to prove that the action of G on dG is finitely VCyc-amenable: If W is a VCyc- 
cover of CF then the same holds for l~ t W := {i~ r W | W £ W}. By construction 
dim ir T W < dimW. Finally, if W is a long cover of CF (as in Proposition I0.6l[a)| ) 
then for sufficiently large r the cover /, -T W of GxdG is wide in the G-direction (as 
in Definition E®. This last fact can be thought of as a consequence of dynamic 
properties of <f> T and uses the hyperbolicity of T. 

For relatively hyperbolic groups this step is carried out in detail in Section [3] 
The main additional difficulty appearing is discussed in the next subsection. 


Relatively hyperbolic groups. The precise definitions for relatively hyperbolic 
groups that we use will be given in Section [2] and mostly follows Bowditch m Let 
G be relatively hyperbolic to the peripheral subgroups Pi,..., P n . By definition G 
acts on a hyperbolic graph T. Unlike the Cayley graph for hyperbolic groups T will 
contain vertices of infinite valency and the isotropy groups of these vertices will be 
conjugated to the P,. We write V for the set of vertices of T and Voo for the set of 
vertices of V of infinite valency. The boundary of G is defined by Bowditch as the 
union of A := <9r U V^: this is a compact space. 

The key additional property of the graph F used here is fineness, as introduced 
by Bowditch [13]. Under a mild additional assumption this property can be used to 
define a proper metric on the set of edges of F, see [30] ■ In particular, it is possible 
to measure angles in T. Here an angle is a pair of edges that share a vertex. In 
order to allow for peripheral subgroups that are not necessarily finitely generated it 
is better to avoid the additional assumption. To this end we take a slightly different 
point of view and consider G-invariant G-cofinite subsets 0 of the set of all angles. 
Such a subset will be called a size for angles. Each size for angles 0 is then locally 
finite in the following sense: for each edge e there are only finitely many edges e' 
such that (e, e') £ 0. Fineness of F implies that the set of all angles appearing in 
any non-degenerate geodesic triangle is such a size for angles. 

For any size for angles 0 we define a coarse flow space GP(0). Its definition is 
similar to the hyperbolic case in Definition 10.51 where we replace G with vertices 
of finite valency and only use geodesics along which all angles are ©-small. The 
argument outlined in the hyperbolic case above can then be used to produce wide 
covers of a certain subspace of GxA, see Proposition 13.21 In order to prove that 
the action of G on A is finitely P-amenable, we need to extend these wide covers 
to all of GxA. This is done by an explicit construction in Proposition 13. 171 
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1. Long thin covers of subspaces of VxZ 

Throughout this section we fix 

— a group G; 

— a family T of subgroups of G; 

— a discrete countable proper metric space V with a proper isometric G-action, 
the metric of V will be denoted by dy; we allow distances for dy to be oo; 

— a separable metrizable space Z with an action of G by homeomorphisms; 

— a closed G-invariant subspace X of VxZ; we will always use the diagonal 
action of G on VxZ. 

An example for X is the coarse flow space for hyperbolic groups from Defini¬ 
tion [03] Let a > 0. We write B a (y) := {w £ V \ dy{v,w) < a} for the closed 
a-ball around v. A subset S C V is said to be a-separated if dy(s,s') > a for 
any two distinct elements of S. We will say that a subset Vo of V has the (D, Re¬ 
doubling property if for any a > R the following holds: if S C Vo is a-separated 
and contained in a ball of radius 2a, then the cardinality of S is at most D. 

For v £ V we set Z v := {z € Z \ (v,z) € A'}. This is a closed subset of Z. For 
z £ Z we set V z := {u £ V | (■ v , z ) £ 1} C V. Then 

x = (JM xZ v = U V z x{z}. 

v£V z&Z 

The following is the most abstract result about long thin covers in this paper. 

Theorem 1.1. Assume that X satisfies the following assumptions. 

A) X is finite dimensional; 

B) there are D > 0, R > 0 such that for all z £ Z the subspace V z of V has the 
(D, R)-doubling property; 

C) for each (v, z) £ X the isotropy group G z := {g € G \ gz = z} belongs to T. 
Then X admits long thin covers as follows: there is a number N depending only on 
the dimension of X and the doubling constant D, such that for any a > 0 there is 
an T-cover W of X such that 

a) dimW < N; 

b) for any (v,z) £ X there isW£\V such that B a {v)x{z} fl X C W. 

The proof of Theorem 11.11 will proceed by induction on the dimension of sub¬ 
spaces of X. The following proposition is the induction step. Since we can take 
Y = X to start the induction it implies Theorem 11.11 

Proposition 1.2. Retain the assumptions of Theorem \l.ll Let Y C X be a non¬ 
empty G-invariant closed subspace. Assume that dirnT = n. For any a > 0 there 
is a G-invariant collection W of T-subsets of X and a G-invariant closed subspace 
Y' C Y such that 

a) dimF' < dim Y; 

b) the order of W is at most D — 1; 

c) for any (v, z) € Y \ Y' there is W £ W such that B a (v)x{z} fl X C W. 

Lemma 1.3. Retain the assumptions of Proposition QT^l Let (v,z) £ Y, a > 0 
and Uo be a neighborhood of z in Z. Then Uq contains a smaller open neighborhood 
U of z in Z such that 

a) {g £ G | dy(gv, v) < a,U fl gU / 0} C G z = {g £ G \ gz = z}; 

b) for all w £V we have AimY w C\dU < dimF, where Y w := {z £ Z w | (w, z ) £ 
T} and dU denotes the boundary of U in Z. 

Proof. We have Y = ^i nce dim Y = n and V is discrete each Y w 

satisfies dim Y w < n. Since Y is closed, Y w C Z is closed for each w £ V. The 
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countable sum theorem in dimension theory [SB] Thm. 2.5, p. 125] asserts that in 
a normal space the dimension of the countable union of closed subspaces is the 
supremum of the dimension of the subspace. Since V is countable this implies that 
the dimension of Yy := U u ,ey Y^' s a t most n. 

Since every subspace Z' of Z is separable and metrizable, its (covering) dimension 
equals its (small) inductive dimension: dim Z' = indZ' [3B], Cor. 5.10, p. 184]. This 
means that for any z G Z' there are arbitrary small neighborhoods whose boundary 
in Z' has dimension less than dim Z'. 

Since dy is proper and the action of G on V is proper, {g | dy(gv,v) < a} is 
finite. Since Z is Hausdorff there is an open neighborhood U' of z in Z that is 
contained in Uq and satisfies gU' D U' = 0 for all g G G\G Z with dy(gv,v) < 
a. Applying the facts from the preceding paragraph to Yy, we obtain an open 
neighborhood U" of z in Yy that is contained in U' and satisfies dim d Yv U" < 
dim Y. where d Yv denotes the boundary in Yy. Using Lemma 111. II we can extend 
U" to an open subset U of Z that is contained in U' and satisfies U D Yy = U", 
and dU D Yy = d Yv U ", where d denotes the boundary in Z. 

Let w G V. Since Y w is closed in Yy we have dim Y w fl dU < dimly LI dU = 
dim i d yv U" < dim Y. Thus U satisfies [H)| Since U C U ', U also satisfies [a)| □ 

Lemma 1.4. Retain the assumptions of Theorem, \1.11 Let a > R be given. Then 
there exists an open G-invariant neighborhood X th of X inVxZ such that for all 
z G Z, the subspace Vf h := {o G V | (v,z) G X th } ofV has the following property: 
if S C Vf h is a-separated and contained in a ball of radius 2a, then the cardinality 
of S is at most D. 

Proof. Since the action of G on V is proper, we can pick metrics d v , v £V on Z that 
are compatible with the G-action, i.e., such that we have d v (z,z') = d gv (gz, gz') 
for all v G V, g G G, z, z' G Z. 

Let (v,z) G X (i.e., 2 G Z v ). For w G V with z $. Z w , let e(v,w,z) := 
d v (z , Z w )/ 3. The Z w are closed since X is closed. Thus e(v, w, z ) > 0. Let e(v, z ) := 
mine(o, w, z), where the minimum is taken over all w G V with dy(v, w) < 4a and 
z qL Z w . Since dy is proper the minimum exists and is positive. Let B(v,w,z) 
be the open ball of radius e(v,z) around z with respect to the metric d w . Set 
B(v,z) := C\d v {v,w)<ia.B{v,w, z). Since dy is proper B(v,z) is open. Moreover, by 
construction, 

(1.5) d v (z, Z w ) > 2e(v, z) whenever z £ Z v \ Z w and dy(v , w) < 4a; 

(1.6) d v (z',z) < e{w,z) whenever 2 G Z w , z' G B(w,z) and dy(v,w) < 4a. 

Define Zf h := [j zeZv B(v,z) and X th := (J, , eV { v } x Zf h . By construction X th is 

an open neighborhood of X in VxZ. The compatibility of the metrics d v with the 
G-action guarantees that X th is G-invariant. 

Let S C V be an a-separated subset of some 2a-ball in V. Assume that the 
cardinality of S exceeds D. Since all V z have the D-doubling property we have 
n^es = 0. We need to show that Pl^gs %w = 0 as well. Assume by contra¬ 
diction that z' G fl weS^w- Then we hnd for each w G S, a point z w G Z w with 
z' G B(w, z w ). Choose v G S such that e(w, z w ) < e(v, z v ) for all w G S. Note that 
dy (to, v) < 4a for all w G S. Now (11.61) implies that for all w G 5 

dy (Zv ; Yyf) A d v (Zy , Zyfj ^ dy i^Zy , Z ) T dy (Z , Zy, ) 

< e(v, Zy) + e(w, z w ) < 2 e(v, Zy). 

On the other hand m implies d v (z v ,Z w ) > 2 e(v,z v ) if z v Z w . Therefore 
z v G Z w for all w G S. This contradicts Pl^gs = T 

Proof of Proposition \1.‘A Throughout this proof closure and boundary will always 
be taken with respect to Z. 
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Let a > R. Let X th be as in Lemma PI Since Y is separable we can use 
Lemma run and find sequences v ? ; G V, Fi £ F, Ui C Z open, such that 

(1.7) {g £ G | d v {gvi,Vi) < 4a, Ui D gU z ^ 0} C F z ; 

(1.8) for all w G V we have dim D <9L/i < dim Y; 

(1.9) Y CU^VijxUiC X th . 

Now we define inductively U' by Uq := Go and 

: =Ui\\J hWj 

h,j 

where the union is over all pairs ( h,j ) with h G G, j < i, and dv{vi,hvj) < a. 
Since dy is proper and the action of G on V is proper, this is a finite set of pairs 
and G' is open. An easy induction shows that dU[ C (J j<i geGd^Uj. Thus with 
Y" := Y nLxlJ i9 gdUi we have 

Yn{v}xgdU[ C Y" 

for all v G V, i G N, g G G. For i G N let 

Wi := B 2a ( Vi )xU{nX 

and set W := {(jF.jWi \ g £ G,i £ N}. 

Clearly, W consists of open subsets of X and is G-invariant. Consider gFiWi £ 
W. If 7 £ gFig -1 , then 'ygFiWi = gFiWi. If 7 ^ gFig -1 , then 7 gFiWi Cl 
gFiWi = 0. Indeed, if (v,z) £ 7 gFiWi Cl gFiWi, then there are a,b £ Fi with 
dvivj'ygavi), dy{v, gbvi) < 2a and z £ jgaUiCigbUi. Then (11.71) implies b~ 1 g~ lr ]ga G 
Fi and therefore 7 G gFig -1 . Thus each gFiWi is an J r -subset. 

We now prove dim Y" < dirnY. For v £ V, i £ N and g £ G we have Y D 
{v}xgdUi = g(Y n { g -1 v}xdUi ) = Y g ~i v n dUi. By (11.81) all these spaces are of 
dimension < dimY. Since they are all closed in Y the countable sum theorem [3'5i 
Thm. 2.5, p.125] implies that their union, Y", is also of dimension < dimY. 

Next we prove that W is of order < D — 1, i.e., that it satisfies |b)| Let (v, z) £ X. 
Suppose that (v,z) £ gFiWi. Then there is a £ Fi such that dy{v, gavi) < 2a and 
z £ gaU-. As X th is G-invariant, (11.911 implies ( gavi,z ) G {gavi}x{gaUl} C X th . 
Thus gai’i £ V* h . If also (v, z) £ hFjWj then there is b £ Fj with dy{v, hbvj) < 2a, 
z £ hbU’j and hb Vj £ V z th . 

If i = j then gFiWi D hFiWi / 0 and since gFiWi is a J'-subset we then have 
gFiWi = hFjWj. If i ^ j, then 7 U' D C/j = 0 for all 7 G G with dv("fVi, Vj ) < a. 
Since b~ 1 h~ 1 gaUl D Gj ^ 0, this implies dv(b - 1 h - 1 gaVi,Vj ) = dy{gavi,hbvj) > a. 

All together, we have shown that if (v, z) is contained in N distinct members in 
W, then there is an a-separated set in B 2a {v) D V* h of cardinality N. Lemma ITTI 
implies now that N is bounded by the doubling constant D appearing in the as¬ 
sumptions of Theorem ll.il This implies that the order of W is at most D — 1. 

Next we claim that for any (v, z ) £ Y\Y" there is IF G W with B a (v) x {z}C\X C 
W. Let (v,z) £ Y\Y". By (11.91) there is * G N with (v,z) £ {Vi}xUi. So v = Vi. 
If z £ U[, then 

B a (v)x{z} CX C B 2a (vi)xU[ nXC FiWi. 

If z £ U[, then 2 G hlf 1 - for some j < i and h £ G with dy{vi,hvj) < a. We 
observed earlier Y D {vjxhdUj C Y". Thus we have 2 G hUj. Since dy(v, hvj) = 
dy{vi, hvj) < a we have then 

B a (v)x{z} flXC B 2a (hvj)xhUj C\X C hFjWj. 

This proves our claim. 
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Now observe that if B a (v)x{z} f~l X C W, then, since W is open, B a (v)x{z'} PI 
X C W for all z' in a neighborhood of z. Since W is G-invariant, this implies that 
there is an open G-invariant neighborhood N of Y \ Y" such that all (v, z) £ N 
satisfy [c)J 


Now Y' :=Y\N is G-invariant and closed. Moreover, since Y' C Y", we have 
dimW < dim Y" < dim Y and a) holds. □ 


Corollary 1.10. Let G be a finitely generated virt-ually nilpotent group. Then 
any action of G on a finite dimensional separable metrizable space Z is finitely 
P-amenable where T consists of all subgroups of G that fix a point in Z. 


Proof. This follows from Theorem 11.11 where we take V = G with a word metric 
and X = GxZ: Assumption A) is satisfied since Z is finitely dimensional. Finitely 
generated virtually nilpotent groups are of polynomial growth m- This implies 
that G has a doubling property. Thus assumption B) is satisfied. Assumption C) 
holds by choice of T. □ 


2. Relative hyperbolic groups 

Throughout this section T will be a fine and hyperbolic graph in the sense of 
Bowditch m and G will be a countable group equipped with a cocompact simplicial 
action on T. In particular, T is uniformly fine: for any a there is N a such that for 
any edge e there are at most N a circuits of length < a containing e. (A circuit is 
an embedded loop in T.) The isotropy groups of edges for the action of G on T are 
assumed to be finite. Let T\..... P rl be representatives of the conjugacy classes of 
the isotropy groups of the vertices of T of infinite valency. We will then say that G 
is relatively hyperbolic to Pi ,..., pR 

We denote by A the union of the Gromov boundary 9T of T with the set Voo of 
vertices of T with infinite valency. By V we denote the set of all vertices of T and 
by E the set of all edges of T. We write A + := 9T U V. In other words, A + is the 
union of A with the set of all vertices of V of finite valency. We think of edges as 
subsets of V with two elements; in particular, edges are not oriented. 

We will use the term geodesic for finite geodesics, geodesic rays and bi-infinite 
geodesics. If c is a geodesic and f. £f € A + are both contained in c or endpoints of 
c then we write cjrjjq for the restriction of c to a geodesic between f and £'. 

Hyperbolicity of a graph is usually formulated in terms of geodesic triangles 
whose sides are finite geodesics. But it then follows that all geodesic triangles, 
including geodesic triangles with one or more corners at the boundary are uniformly 
slim j24} Lem. 2.1ljJ We can therefore fix a constant S > 0 such that in all geodesic 
triangles each side is contained in the union of the ^-neighborhood of the other 
two. It will be convenient to assume that S is an integer. We will refer to <5 as a 
hyperbolicity constant for T. 

Angles. An unordered pair (e, e') of edges in T that have a vertex v in common is 
called an angle at v. If e = e', then we say that the angle (e, e') is trivial. The group 
G acts on the set of angles; this action will usually be not cofmite. A G-invariant, 
G-cofmite subset 0 of the set of all angles, that contains all trivial angles will be 
called a size for angles. Members of 0 will be called O-small. Angles that are not 
contained in 0 will be called O-large. If c is a geodesic in T then c determines a 
non-trivial angle at every internal vertex v of c; this angle will be called the angle 

2 Bowditch 1131 Def. 2] assumes in addition that Pi are finitely generated, but this 

restriction will not be necessary here. 

^In this reference the proof is left as an exercise; for completeness a solution to this exercise is 
included in Appendix [C] 
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of c at v and sometimes be denoted by < v c. If all these angles are 0-small, then we 
will say that c is 0-small. In particular, geodesics of length 1 are always 0-small, as 
they contain no internal vertices. If 0 and 0' are two sizes for angles then we define 
0 + 0 ' to consist of all angles (e, e") for which there is an edge d with (e, e') £ 0 
and (e',e") £ 0'. As a consequence of the following Lemma \2. II 0 + 0' is again a 
size for angles. 

Lemma 2.1. If 0 is a size for angles then each edge e is contained in only finitely 
many angles of 0, i.e., 0 e := {e' £ E \ (e,e') £ 0} is finite. Conversely, a G- 
invariant set of angles 0 with the property that 0 e is finite for any edge e is a size 
for angles. 

Proof. If the action of G on 0 is cofinite, the same holds for the action of the 
isotropy group G e of e on 0 e . Since G e is finite, so is then 0 e . 

Conversely, since the action of G on E is cofinite, there are finitely many edges 
ei,... ,e n such that each orbit for the action of G on the set of all angles contains 
an angle of the form (e, ef). Thus, if 0 ei is finite for i = 1 ,... ,n, then the action 
of G on 0 is cofinite. □ 

Corollary 2.2. Let 0 be a size for angles and a > 0. Let v be a vertex and e be 
an edge incident to v. Consider the set V' of all vertices v' for which there exists 
a 0 -small geodesic from v to v' of length at most a whose initial edge e' satisfies 
(e, e') £ 0. Then the cardinality of V' is bounded by a number depending only on 
0 and a. 

Proof. This is an immediate consequence of the first statement in Lemma 12.11 and 
the cofiniteness of the action of G on the set of edges. □ 

Definition 2.3. We define 0^ 3 - ) as the set of all angles (e, e') such that there exists 
a geodesic triangle (possibly with some corners in <9T) with sides c, c' and c" such 
that c and d determine the angle (e, e') at the corner v £ V, and such that c" does 
not meet v. 

Lemma 2.4. The set 0^ is a size for angles. 

Proof. Clearly, G acts on 0^ 3 ^ and 0^ 3 ^ contains all trivial angles. To show that 
©I 3 - 1 is cofinite it suffices to show by Lemma l2Jl that for all e there are only finitely 
many e' with (e, e') £ 0^ 3 ). We will use hyperbolicity of T to show for each e' with 
(e, d) £ 0 ( 3 ) there is a circuit of uniformly bounded length in T that contains both 
e and e!. Since T is fine there are only finitely many such circuits. 

To construct the circuit let c, c! and c" be sides of a geodesic triangle such that 
c and c' determine the angle (e, e') at the corner v £ V, and such that c" does 
not meet v. Now pick w £ c as follows. Recall that we picked the hyperbolicity 
constant 6 to be an integer. If the length of c is > 3(5, then let w £ c with 
dr(y,w) = 3d. Otherwise, let w be the endpoint of c (not v). Similarly, pick 
w' £ c!. Hyperbolicity implies that there is a path of length < 10(5 between w and 
w' that misses v. Indeed, if dr(w,d) < <5 then we can connect w first to d and 
then to w' along d. If dr(w',c) < d then we can connect w' first to c and then to 
w along c. Otherwise, by hyperbolicity, we have dr(w,c") < 6 and dr{w',c") < 6 
and we can first connect w and w' to c", and then connect along c". Altogether 
we have constructed a loop of length at most 16(5 that meets v exactly once in the 
angle {e,e'). The loop may not be embedded, but we can shorten it to produce a 
circuit containing the angle (e, e'). □ 

Remark 2.5. By cutting geodesic n-gons in T into geodesic triangles one obtains a 
version of Lemma HOI for geodesic n-gons. 
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For n > 3 let (n — 2 ) 0 ^) be the n — 2-fold sum of 0 ( 3 ). Suppose that the 
geodesics Ci, ... ,c n are the sides of an n-gon in T (possibly with some corners in 
ctr). Let (e, e') be the angle in T determined by the corner v £ V of the n -gon 
between c\ and C 2 . If v ^ C 3 U ■ • • U c n then (e, d) £ (n — 2 ) 0 ( 3 ). 

Similarly, if v is an internal vertex of Ci that does not belong to any of the Cj , 
j ^ *, then < v d £ (n — 1)0( 3 ). 

Lemma 2 .6. Let c and c' be two geodesics from v £ V to ^ £ A + , £ ^ v. Let e 
and d be the initial edges of c and d. Then (e, e') is ©U) -small. 

Proof. If e ^ e' then we can subdivide c or d and obtain a geodesic triangle for 
which (e, e') will be the angle at v and for which v does not belong to all three 
sides. Thus (e,e') £ ©U). □ 

Lemma 2.7. Let c and c' be two geodesics between £_ and £ A + . Let v £ c 
and v' £ d be such that no geodesic between v and v' is contained in cUd. Then 
there exists a 20^1 -small geodesic c between v and v'. 

Proof. Choose a geodesic c from v to v r , that first travels along c, then along a 
geodesic C\ that meets c and d only in its endpoints and finally along d. We set 
Co := cflc and C 2 := c'flc. Then Co is disjoint from c', and C 2 is disjoint from c, since 
otherwise there is a geodesic from v to v' that is contained in cUc'. Now C\ splits 
the bi-gone formed by c and d in two geodesic triangles. For any internal vertex w 
of c we can use one of these two triangles and apply Remark 12.51 to conclude that 
< w c is 20( 3 )-small. □ 

Existence of geodesics. The following (presumably well-known) fact is implicitly 
used in m , but not explicitly stated. 

Lemma 2.8. For £ ^ £' £ A + , there exists a geodesic between £ and £'. 

Proof. We will use angles to extend the proofs in the locally finite case from RHl 
Lem. 3.1,3.2, p.428]. 

First, we consider the case £' = v £ V. If also £ £ V, then the existence of a 
geodesic between £ and v is obvious. Let c be a geodesic ray from some vertex w 
to £. For n £ N pick finite geodesics c n from v to c(n). It will be convenient to 
assume that c n D c is a finite geodesic, i.e., c n does not leave c after meeting c. We 
claim, that, as in the locally finite case, a subsequence of c n converges pointwise to 
a geodesic ray d. This ray is then a ray from v to £. Let e n be the initial edge of 
c n . Then we can use the geodesic triangle whose sides are c n , c m and C[ c („y 0 ( m )] to 
deduce that (e n ,e m ) is 0( 3 )-small. It follows that the e n range only over a finite 
set and we can pick a subsequence / C N with e = e n , n £ I constant. Inductively 
we can now produce a subsequence of the c n that converges pointwise as claimed. 

Next, we consider the case £,£' £ <9r. Let c and d be geodesic rays to f and £'. 
By the first case we can assume c(0) = c'(0). We can also assume end = c(0). Let 
c n be a finite geodesic from c{n ) to d(n). We claim that, as in the locally finite 
case, there is a vertex p that belongs to infinitely many of the c n . Since f ^ f there 
is no £ N with dr(c(no), c') > 5. Hyperbolicity implies then dp(c(no),c„) < 5 for 
n > no- We can therefore for n > no pick geodesics c n starting in c(no) and ending 
in w n £ c n of length < S. We can assume c n PI c n = w n . Let w' n be the last vertex 
on c n that is also on c. Since dr(w' n , c(no)) < <5 and w' n £ c there is a subsequence 
I CN with w' = w' n , n £ I constant. Consider for n £ I now the geodesic triangles 
whose sides are c|[ UJ / iC („)], c n |[ c („) )W , n ] and c n \[w',w n ] ■ Using Remark 12.51 it follows 
that c n \[w',w n ] is 20U)-small. It also follows that the initial edge e n of c n \[ w ',w n ] 
forms a 0- 3 )-small angle with an edge e of c incident to w' . Now Corollary 12.21 
implies that the w n range only over a finite set. Thus after passing to a further 
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subsequence we can assume that there is a vertex p contained in all c n , n £ I. Now 
the argument used in the first case allows us to pass to a further subsequence and 
to assume that c n |r PiC („)], n £ I converges pointwise to a geodesic ray from p to £ 
and that c n |[ p , c '(„)], n £ I converges pointwise to a geodesic ray from p to £'. These 
two rays now combine to a bi-infinite geodesic between £ and £'. □ 


The observer topology. Bowditch m Sec. 8 ] defined a topology on A; this 
topology is sometimes called the observer topology. This topology naturally is also 
defined on A + = 5F U V. We recall a basis for the observer topology. For £ £ A + 
and a finite subset Vo C V let M(£, Vo) consist of all £' £ A + for which all geodesics 
between £ and miss Vo \ {£}. The M(£, Vo) form an open basis for the observer 
topology. An important fact na p. 51] is that the V in the definition of M(£, Vo) can 
be replaced with 3 without changing the topology: the sets M'(£, Vo), defined to 
consist of all £' for which there exists a geodesic between £ and £' missing Vo \ {£}, 
also form an open neighborhood basis for the observer topology. The M(v,V o) 
with v £ V and Vo C V finite are a countable basis for the observer topology, 
see the discussion preceding Lemma 8.4 in m- The observer topology is compact 
and in particular Hausdorff [13] Lem. 8.4, 8 . 6 ]. A convenient procedure to produce 
convergent subsequences in A + is reviewed in Lemma l2.9l The M(y , Vo) with v £ V 
observer topology has a countable basis, As a compact space with a countable basis 
for the topology A + is metrizable. 


Lemma 2.9. Let (£n)neN be a sequence in A + . Let v £ V. For each n, let 
c n be a geodesic from v to f n . Then there exists a subsequence I C N such that 
—> £, G A + and moreover the c n , n £ I converge as follows 

a) if £ £ (9T, then the c n , n £ I converge pointwise to a geodesic ray from v to 

£; 

b) if f £ V, then £ £ c n for all n £ I and each edge e incident to f is the initial 
edge for the restriction Cn|r£ for at most finitely many n £ I. 


Proof. For each k let c n (k) be the fc-th vertex along c n (starting from v = c„(0)). 
If dr(v,£ n ) < k, then we set c n (k) := £ n . 

If 14 := {c n (k) | n £ N} is finite for all k then (using a diagonal subsequence) we 
can pick a subsequence / CN such that c(k) := c n (k ), n £ I is eventually constant. 
If dr(v, c(k)) —>• oo with k — > oo, k £ N, then the c„, n £ / converge pointwise to a 
geodesic ray c whose endpoint £ is also a limit for the f n . In particular, [a)] holds. 
If dr{v, c(k )) t4 oo, then for all sufficiently large n £ /, k £ N, = c n (k) = c(k) = 
£ £ V must be constant. In this case both and c n , n £ I are eventually constant 
and b) holds. 

If not all 14 are finite, then there is ko such that 14 is finite for all k < fco and 
Vk a is infinite. Then we find a subsequence / CN such that c;(/c) is constant in i 


for k < ko and Cj(fco) 7 ^ c j(k 0 ) for i ^ j £ I. Then ^ 


i £ I. 


and again [bj| holds. 


f := Ci(k 0 - 1 ) £ V for 
□ 


Addendum 2.10. Suppose that in Lemma. 1 2 . .91 in addition v is a vertex of finite 
valency and that the c n are all Q-small for some size for angles 0. Assume also 
the eventually leave every ball of finite radius in F. Then £ £ dT and, for a 
subsequence, the c n converge pointwise to a geodesic ray from v to f. 


Proof. Corollary 12.21 implies that the 14 appearing in the proof of Lemma 12.91 are 
all finite. Since the leave eventually every ball of finite radius in F we have 
dr(v, c(k)) 00 with k —> 00 in the proof of Lemma [2791 and the result follows. □ 


Large angles. If the angle of a geodesic at some vertex v is large, then this often 
forces further geodesics to pass through v. In the next few lemmas we collect some 



COARSE FLOW SPACES FOR RELATIVELY HYPERBOLIC GROUPS 


13 


results of this kind. Results of this form are very common in connection with 
relatively hyperbolic groups, see for example [501 Lem. 3]. 

Lemma 2.11. Let c be a geodesic between £_ and £+. Assume that v is an internal 
vertex of c and that <X„c is 0^-large. Then any other geodesic d between £_ and 
£-l_ will also pass through v. 

Proof. Consider the geodesic triangle whose sides are c', c|r W) £_] and c| By 

definition of 0^ we have v £ d. □ 


Lemma 2.12. Let £, £i and £2 £ A+. Let Ci be a geodesic between £ and £1 and c 
be a geodesic between £1 and £ 2 - Let ©o be a size for angles. Let v ^ c be an internal 
vertex of c\ such that the angle <X„ci is ©o + 20^-large. Then any geodesic C 2 
between £2 and £ contains v as an internal vertex and <„C 2 is ©o -large. 

Proof. For the first claim, we subdivide C\ at v and obtain a 4-gon whose corners 
are v, £, £1 and £ 2 - Since v £ c, we must have v £ C 2 for otherwise the angle of 
Ci at v would need to be 2©i 3 l-small, see Remark 1531 Let ei, e\. e 2 and e' 2 be 
edges incident to v such that ei points towards £1 along Ci, e\ points towards £ 
along ci, e 2 points towards £2 along C 2 , and e' 2 points towards £ along C 2 . Thus 
(ei, e \) = <„ci and (e 2 ,e 2 ) = <„C 2 - Lemma [531 implies that (e^, e 2 ) is ©'T-small. 
Since v c, we can use the geodesic triangle whose sides are c, ci| [„,£,] and C 2 1 
to see that (ei,e 2 ) is also 0^ 3 1-small. Since (ei,e[) is ©o + 2©^ 3 Marge, this implies 
that (e 2 ,e 2 ) is ©o-large. □ 

Lemma 2.13. Let ©o be a size for angles. Let £, £1 and £2 £ A+. Let c be a 
geodesic between £1 and £ 2 , ci be a geodesic between £1 and £, C 2 be a geodesic 
between £2 and £. Suppose that v is an internal vertex of c, c\ and C 2 and that <£„c 
is 2©o + 3 0^-large. Then <„ Ci or < V C 2 is 0o-large. 

Proof. Let e, d, e±, e[, € 2 , e' 2 be edges incident to v such that e points towards £1 
along c, d points towards £2 along c, ei points towards £1 along ci, e' x points towards 
£ along Ci, e 2 points towards £2 along C 2 , and e' 2 points towards £ along C 2 . Thus 
(e, e') = < v c , (ei, e'f) = < v c\, and (e 2 , e 2 ) = < V C 2 - Lemma [531 implies that (e[, e 2 ), 
(e, ei) and (e',e 2 ) are ©wl-small. By assumption (e, e') is 20 o + 30^-large. Thus 
not both (ei, ef) and (e 2 ,e 2 ) can be © 0 -small. □ 


Lemma 2.14. Let ©o be a size for angles. Then there exists a size X for angles 
such that the following holds. Assume there is a 0o~small geodesic c between £1 
and £ 2 . Let £ £ A + \ {£ 1 , £2}? and C\ be a geodesic from £1 to £. Let v £ V be an 
internal vertex of c\ for which <„Ci is X-large and 11 /( 2 - Then any geodesic C 2 
between £2 and £ will also pass through v. Moreover, for any size for angles 0 we 
have 

a) if dC-uCi is 0-small, then <„C 2 is 0 + X-small; 

b) if -A v c\ is 0 + X-large, then < V C 2 is 0-large. 


Proof. For the first statement we can take X := ©o + 2 ©( 3 ). Lemma [ 2. 1 21 implies 
v £ c U C 2 - If v C2 then Lemma 12.121 implies that v is an internal vertex of c and 
that 4„c is ©o large. But c is assumed to be ©o-small and thus v £ C2. 

For the second statement we can take X := 0 O + 30^ 3 ). Let ei,ei,e 2 ,e 2 be 
the edges incident to v, such that ei points towards £1 along ci, e[ points towards 
£ along ci, e 2 points towards £2 along C 2 , and e 2 points towards £ along C 2 - In 
particular <„Ci = (ei, e \) and < V C 2 = (e 2 ,e 2 ). In order to prove a) and b) it 
will suffice to show that (e^e^) is 0^ 3 ^-small and that (ei,e2) is ©o + 2 ©( 3 )-small. 
The first statement follows from Lemma [531 For the second statement we need to 
distinguish the cases v c and v £ c, i.e., to distinguish whether only ci and C 2 
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intersect in v, or whether all three geodesics intersect in v. If v ^ c we can use the 
geodesic triangle whose sides are c, Cl|[n.Ci.] an( i c 2 |[u,{ 2 ] to deduce that (ei,e 2 ) is 
@(3)- S mall. If v G c, then let e and e! be the edges on c incident to v, such that e 
points towards £1 along c, and e' points towards £2 along c. Lemma [2T6l implies that 
the angles (e, ei) and (e / ,e 2 ) are 0( 3 )-small. Since c is 0o-small the angle (e, e') is 
0o-small. Thus (ei, 62 ) is indeed 0o + 20( 3 )-small. □ 

Lemma 2.15. Let f G A + and v G V where ^ v. Then there exist neighborhoods 
U of v and U' of £ in A + such that any geodesic starting in U and ending in U' 
will meet v. 

Proof. Assume this fails. Then there are fmX n G A+ with f and x n —> v for 
which there are geodesics b n from £„ to x n in T that do not meet v. Let c be a 
geodesic from £ to v, a n be geodesics from v to x n and c n be geodesics from to 

f. Since x n —> v, the initial edges of the a n form an infinite set. Lemma 12.11 and 

Remark 12.51 imply that not all angles at v determined by c and a n can be 20( 3 )- 
small. On the other hand we can consider the geodesic 4-gon with sides c, a n , b n 
and c n . Since the angle at v determined by c and a n is eventually not 20( 3 )-small, 
eventually v G b n U c n . Since —> £, we can arrange that the c n eventually miss 
v. This implies that eventually v G contradicting our assumption. □ 

Isotropy groups. 

Lemma 2.16. Let £ G A +J v G V where v 7 ^ £. There is a neighborhood U of 

f G A + such that only finitely many edges in T appear as the initial edge of a 

geodesic from v to some f G U . 

Proof. Assume this fails. Then there are G A + , geodesics c n from v to f n such 
that —> £ and the initial edges of the c n are pairwise different. Since the initial 
edges of the c n are all different it follows that f n —> v. But v 7 ^ f. □ 

Lemma 2.17. Let £_ 7 ^ G A+. Then the intersection of the isotropy groups 
G^_ fl Gj + is virtually cyclic. 

Proof. If £_ G V, then, by Lemma [2. 161 there are only finitely many edges that are 
incident to £_ and are part of a geodesic from £_ to £ + . The group 0 G^ + acts 
on this finite set. Since the action of G on the set of all edges is proper, this implies 
that G{_ PI G^ + is finite. The same argument applies if £+ G V. 

It remains to treat the case £_,£+ G 9 T. Let L be the subgraph of T spanned 
by all geodesics from £_ to £+• By hyperbolicity L is contained in a bounded 
neighborhood of a fixed geodesic c between £_ and f + . By m Lem. 8.2] the 
intersection of L with any bounded ball in T around a vertex v from L contains 
only finitely many vertices, in particular, L is locally finite. 

Since the action of G on edges is proper, the action of Gj_ fl G{ + on L is proper 
as well. Fix a vertex vq G c . Now, if the group Gj_ fl Gj + is infinite, then it 
contains elements < 7 , with dr(vo,gvo) arbitrarily large. If dr{vo,gvo) » 0, then, 
since L is contained in a ^-neighborhood of the geodesic c, it follows that either 
dr(vo, g 2 vo) ~ 0 or dr(vo, g 2 vo) ~ 2dr(vo, gvo). In both cases, again since L is 
contained in a bounded neighborhood of c, we get a good understanding of the 
action of g on L. In the first case g will act, up to bounded error, as reflection with 
respect to a point of c. In particular, g will exchange £_ and . This excludes the 
first case. In the second cases g acts, up to bounded error, like a translation along 
c. It follows that g ±n v 0 f±, and, in particular, that the action on L of the cyclic 
group G generated by g is cocompact. Moreover, since L is contained in a bounded 
neighborhood of L and since bounded balls in L are finite and since the action of 
G on the edges of L is proper, it follows that G has finite index in Gj_ fl G^ + . □ 
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Remark 2.18. Suppose that the group G^_ fl Gj + appearing in Lemma 12.171 is 
infinite virtually cyclic. Then, since G^_ n G^ + fixes the two ends of L , this group 
is virtually cyclic of type I, i.e., admits a surjection to an infinite cyclic group. 

Sequences of bounded distance. 

Lemma 2.19. Let (fn)neN be a sequence in V that converges in A + to £ G <9T. 
If (i^JneN *5 another sequence in V such that dr(v n ,v' n ) is bounded, then v' n also 
converges to £. 

Proof. Assume this fails. As A + is compact there is then a convergent subsequence 
(v' n ) n& i with lim n£ / v' n =: £' ^ £. If £' G <9T, then we can use Lemma IHUl to produce 
geodesic rays c to £ and d to £' such that, after passing to a further subsequence, 
we can assume Vi G c and v[ G d for all i G I. Then, by liyperbolicity, c and d are 
asymptotic and £ = £'. 

It remains to contradict £' G V. If £' G V, then Lemma f2.1 5 1 allows us to assume, 
after passing to a further subsequence, that for alii £ I any geodesic between v+ and 
v[ passes through £'. But then dr(£ , ) Vi) is bounded and this contradicts £ G <9T. □ 

Addendum 2.20. Retain the assumptions of Lemma \2.19l but assume £ = v G V. 
Assume in addition that there is d > 0 and a size for angles 0 such that there are 
O-small geodesics c n of length < d between v n and v' n . Assume also that the v' n do 
not converge to v. Then there is a subsequence / CM such that both v n and v' n are 
constant for n G I . 

Proof. We can argue as in the proof of Lemma 12.191 and assume that £' = lim„ v' n 
exists in A + with £' ^ v. Using Lemma \‘l. 151 as in the last paragraph of proof of 
Lemma 12.191 we can assume that the c ra , n G I all pass through v. Lemma 12.161 
allows us, after passing to a further subsequence, to assume that the initial edge of 
the restriction c n \[ vv > ] does not depend on nG/. Since the c n are 0-small, it follows 
from Lemma |2.11 that the initial edges of the c n L v „ i, n G I , can only vary over a 
finite set of edges. But now, as v n —>• v, we must have v n = v for all sufficiently 
large n G I. Since the c n are 0-small and of bounded length, Corollarv l2.2l implies 
that the v' nl n G / also vary only over a finite set. □ 

Coarse convexity. 

Lemma 2.21. Let £ G A + and U be a neighborhood of £ G A+. Then there exists 
a neighborhood U' of £ with the following property. Ifv-,v+ G U' and v belongs to 
a geodesic between V- and v+ then v G U. 

Proof. Assume this fails. Then we find sequence of vertices (v-) n , {v+) n ,v n such 
that (v-) n —> £, (v+) n -A £, v n £ U and v n belongs to a geodesic c n between (v-) n 
and (v+) n . If £ G V, then we apply Lemma f2. 151 to c ra |[„ ni („_) n ] and to c„|[„ ni („ + ) n ]. 
Lemma 12.151 implies that both restrictions eventually contain £, which can only 
happen if v n = £. Since this contradicts v n £ U we have £ G 9T. Hyperbolicity 
implies that there are v' n such that v' n belongs to a geodesic from (v-) n to £ or to a 
geodesic from (iq_)„ to £ and such that dr{v n ,v' n ) is uniformly bounded. The first 
property ensures v' n —> £ since {v-) n —>• £ and (v + ) n —> £. The second property 
allows us to apply Lemma 12.191 and deduce that also v n —> £. This contradicts 
again v n ^ U. □ 

3. The coarse 0-flow space for relatively hyperbolic groups 

Throughout this section we use the notations and assumptions from Section [2] In 
particular, G is a group with a simplicial cocompact action on a fine and hyperbolic 
graph T. The stabilizers of edges under this action are finite. We fix again a 
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hyperbolicity constant 5 > 0 for T. We will use the family V consisting of all 
subgroups H < G that are virtually cyclic or fix a vertex v £ V. The space A is 
the union 3T U V/o and equipped with the observer topology. We also fix a proper 
left invariant metric do on G. 

Theorem 3.1. The action of G on A is finitely V-amenable. 

Proof. This will be a consequence of Proposition l3.2l and 13.171 □ 

Covering Gxq 0 <9T. It will be convenient to replace T with its first barycentric 
subdivision T'. The set of vertices in the barycentric subdivision corresponding to 
the edges of the original graph will be denoted Ve- Thus the set of vertices of T' is 
the disjoint union V U Ve, where V is the set of vertices of T. The vertices in Ve 
are all of valence 2. We will give edges in T' the length 1/2. Then the path length 
metric of T and T' coincide. We will in this subsection use S' := 6 + 1. This has 
the effect that we can use vertices from Ve when we apply hyperbolicity: for any 
geodesic triangle and any vertex v from Ve on one side of the triangle there is a 
vertex w from Ve on one of the two other sides with dr(v , w) < S'. Moreover, T' is 
still fine and the considerations from Section [2] and the appendix all apply to T' as 
well. In particular, we can define A' and A(,. Since all vertices in Ve are of valence 
2 we have A' = A and A/_ = A + U Ve■ Of course, <9T = dT'. For v £ V there is a 
canonical bijection between angles at v with respect to T and angles with respect 
to T'. In this subsection sizes for angles will only be considered at vertices from V. 
(Since there is only one non-trivial angle at any vertex v £ Ve, angles at v £ Ve 
are not very interesting.) 

We fix a base point vq £ Ve- For a size for angles O we write Gxq8T for the 
subset of GxdT consisting of all pairs (<?,£) £ GxdT for which there exists a 0- 
small geodesic from gv o to £. The main result of this subsection produces partial 
covers of Gx A. 

Proposition 3.2. There is a number N such that for any a > 0 and any size for 
angles @o there exists a G-invariant collection U of VCyc-subsets of Gx A such 
that 

a) the order ofU is at most N; 

b) for every (g,f) £ Gxq 0 8T there is U GU with B a (g)x{£} C U. 

To prove Proposition 13.21 we will construct a coarse flow space and use the long 
and thin covers from Theorem o For a size for angles 0, we define the metric d© 
on Ve as follows. For v, v' £ Ve we set 

n 

de(v,v') := min dr(wj-i, Wj) 

i= 1 

where the minimum is taken over all finite sequences v = wo, wi,... ,w n = v' of 
vertices from Ve such that there are 0 -small geodesics between Wi-i and Wi for all i. 
If there is no such sequence, then d©(v, v') = oo. If there exists a 0-small geodesic 
between v and v 1 , then d@(v,i /) = dr(v,v'), but in general de(u,u / ) > dr(v,v'). 

Lemma 3.3. The metric d© on Ve is proper. 

Proof. If de(v, v') < n, then there is a finite sequence v = Wo, Wi ..., w n = v' in Ve 
with de,(wi-i,Wi ) < 1 for all i. Therefore, it suffices to check that balls of radius 1 
are finite. This is a consequence of Lemma T2. II □ 

Definition 3.4. Set Z := (A/,) 2 . Let 0 be a size for angles. The coarse 0-flow 
space CF(Q) for T is the subset of VexZ consisting of all triples (u,£_,£+) for 
which there exist v' £ Ve and a 0 -small geodesic c between £_ and £+ such that 
v' £ c and d&(v,v') < S'. Moreover, we require £_,£+ £ Ve U <9r. 
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Example 3.5. Suppose that T is a locally finite tree. The flow space FS from [3] for 
T consists of all generalized (parametrized) geodesics c: R —> T. If we use S' = 0 
and all angles for 0, then there is a natural embedding CF(Q) FS that sends 
(u,£_,£ + ) to the generalized geodesic c: R —> T with c(—oo) = c(0) = v and 

c(+oo) = £+. 

Lemma 3.6. Let 0 be a size for angles with 20® C 0. Then 

a) CF(0) C V E xZ is closed; 

b) dim CF(0) < dim Z < oo; 

c) for (£_,£+) G Z, V^_,£ + := {v G V E | («,£-,£+) G CF(0)} has the (D, Re¬ 
doubling property with respect to d@, where D and R are independent of 
(£-,£+) and 0 ; 

d) for (u,£_,£+) the isotropy group = {g £ G \ g£- = = £+} is 

virtually cyclic. 


Proof. ED It suffices to show that Z v := {(£_,£+) | (u, £_,£+) G CF(Q)} is closed 
for each v G V E . Let ((£_)„, (£+)„) G Z v with ((£_)„, (£+)«) (£-,£+) in z - We 

need to show (£_,£+) G Z v . Since ((£_)„, (£+)„) G Z v there are 0-small geodesics 
c n from (£_)„ to (£+) n and vertices v n G c n fl V E with de>(v n ,v) < S'. As do is 
proper by Lemma 13.31 we can pass to a subsequence and assume that v n = w is 
constant. Moreover, we can apply Lemma 12.91 to the c„|r u , j (^_) rl ] and assume that 
either the c n |r u , i (j_) n ] converge pointwise to a geodesic ray from w to £_ G cT, or 
that £_ G c n |r w ,(£_)„] for all n. In the second case, it also follows that eventually 
(£_)„ = £_, as otherwise (£_)„ —> £- would imply that the <£{_c n are eventually 
0-large by Lemma ETT1 Therefore, £_ G V E U <9T and the c„|r u , : ( 5 _) n ] converge 
pointwise to a geodesic c_ from w to £_. Similar, £ + G V E U dT and we can assume 
that the c n |r t „ j (j + ) n ] converge pointwise to a geodesic c+ from w to £+. Now c_ 
and c+ combine to a geodesic between £_ and £ + that passes through w. Thus 
(£_,£+) GZ„. 


CF{&) is closed in V E xZ it follows that dim CF(0) < dim Z = 2 dim < oo. 

[c)1 If is non-empty, then there is a 0-small geodesic c between and £+. 

By hyperbolicity, any vertex d G V E on any other 0-small geodesic d from £_ to 

will be within distance S' of some vertex v G V E fl c. If c U d does not contain 
a geodesic between v and v' , then Lemma YT 7 \ provides us with a 0-small geodesic 
between v and v' . If c U d contains a geodesic c" between v and v' , then we can 
assume that c" changes only once from c to c', at some vertex w G V. Then d' 
may fail to be 0-small only at this vertex w. In this case we may assume that v is 
incident to w. Let now v G V E be the unique vertex incident to w on d \ c". Then 
d\[ V 'y] is a 0-small geodesic of length at most S' and thus de(v',v) < S’. We can 
apply Lemma I!0>1 to the bi-gone spanned by c|r ti , j ± ] and c , |r 1i , j ± ] to deduce that the 
angle at w spanned by the edges (w,v) and (w,v) is 0®-small. Thus de(v,v) = 1 
and de{v, v') < S' + 1. 

Thus any v G Vj_.£ + will be within distance 2 S' + 1 of a vertex from V E tSc with 
respect to d©- Therefore, any a-separated subset S' in a 2a-ball in Vj_ : £ + can be 
mapped injectively to an a — 4 S' — 2-separated subset S' of an 2a + 2 S' + 1-ball in 
V E D c. For sufficiently large a (for example, a > R := 24S' + 12) any such set S' 
contains at most 5 elements, since V E fl c is isometric to a subset of Z. 


b) Theorem IA.1I asserts that A', is finite dimensional. Since V E is discrete and 


d) If G V E or G V E , then G^_^ + is finite since the action of G on V E is 


proper. If £-,£+ G 9T, then, by definition of CF(0), £_ £+. Lemma 12.171 implies 

that then G^_^ + is virtually cyclic. □ 
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Proposition 3.7. There is a number N' such that for any a' > 0 and any size for 
angles 0 containing 20^ 3 ) there exists a VCyc -cover W of CF(Q) such that 

a) dimW < TV'; 

b) for any (i>,£_,£+) £ CF(Q) there is W £ W such that B®,(u)x{(£_,£+)} H 
CF(Q) C W. Here B® (w) is the a'-ball in Ve with respect to d q. 


Proof. Let 0 be a size for angles. Lemma HO and HTTil allow us to apply Theorem ll.il 
We obtain a number N' such that for any a' > 0 there exists a VCyc-cover W of 
CF(Q) satisfying a) and b) 

The number N' only depends on dim CF(0) and the doubling constant. For 
these numbers Lemma 13.61 provides bounds that do not depend on 0. Therefore 
N' does not depend on 0. □ 


Lemma 3.8. Let a > 0 and 0o be a size for angles. Then there is a size for angles 
0 containing 0o + 20( 3 ) with the following property: If c is a Oo-small geodesic 
from gvo to f £ dT and g' £ G with dc{g , g') < a, then 

a) any geodesic c' from g'v o to f is 0 -small; 

b) any geodesic c" starting on c and ending on a geodesic c' from g'v o to f is 
O-small. 


Proof. Pick 0i such that for any h £ B a (e) there exists a 0i-small geodesic from 
hv o to vq. Thus, if g' £ G with dc{g,g') < a then there is a 0i-small geodesic 
between gv o and g'v q. Let X be the size for angles from Lemma l2.14l In particular, 
for any size for angles Y, and any geodesic triangle in T where the first side is 00 - 

holds whenever 0j + J C 0 and y holds whenever 0i + 2X C 0. □ 

Definition 3.9. Let W C CF(O) and r £ N. We define 

r T W C Gx e dT 

as the subspace consisting of pairs (<?,£) £ Gx^dT with the following property. For 
every 0-small geodesic c from gv o to f we have (v C: gv o,£) £ W, where v c is the 
unique vertex in Ve 0 c with dr(gvo,v c ) = t. 

Lemma 3.10. IfW is open in CF(Q), then l~ t W is open in Gxq8T. 

Proof. Let (g,f) £ l~ t W. Assume that (g,£) does not belong to the interior of 
i~ T W in GxqOT. Then there are f n £ dT with f n —> ^ and 0-small geodesics c n 
from gv o to f n such that for the vertices v n £ Ve fl c n with dr(gvo,v n ) = t we 
have (v n ,gvo,fn) ^ W. Using Lemma and passing to a subsequence we may 

assume that the c n converge pointwise to a 0-small geodesic c from gv o to £. Then 
eventually v n = v c is constant and belongs to c. Since (<?,£) £ W, it follows that 
(v c ,gv o,0 £ W. Since W is open, eventually (v n ,gvo,fn) £ W, contradicting our 
assumption. □ 

Proof of Provosition \3.S[ Let 0o and a > 0 be given. Let 0 be the size for angles 
from Lemma l3.8l Since B a (e) C G is finite, we can find a number a' > 0 such that 
dr(gv<h ghvo) + 2S' < a' for all g £ G and h £ B a (e). Let W be the cover of CF(0) 
from Proposition 13.71 For r £ N let (, _r W := {l~ t W \ W £ W}. By Lemma 13.101 
the members of i _T >V are open subsets of GxedT. Since l~ t is a G-equivariant 
operation and W is G -invariant and consist of VCyc-subset, the same is true for 
i -T W. The order of W is bounded by Proposition 13.7(a)] Since l~ t commutes with 
intersection, the order of l~ t W is bounded by the order of W. 

We claim that there exists r £ N such that l~ t W is a-wide in the G-direction, 
i.e., we claim that there is r such that 

(3.11) for any (g,f) £ Gxe 0 dT there is W £ W with B a (g)x{^} C t~ T W. 


small and the second side is F-small, the third side will be Y + A-small. Then a) 
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Suppose there is no such r. Then there is a sequence of pairs (g T , £ T )reN in Gx© 0 i9r 
such that 


(3.12) for all W G W and all r G N we have B a (g T )x{£ T } <2 l t W. 


By definition of Gxq 0 8T there are 0o-small geodesics c T from g T v o to £ T in T. 
Let v T be the unique vertex on c T with dr{g T vo,v T ) = r. Since the action of G 
on V is cofinite, and since the l~ t W are G-invariant we may, after passing to a 
subsequence (g T , £ r ) Tg T, assume that v T = v is constant. Using the compactness 
of A' + , we may, after passing to a further subsequence, assume that £_ := limg r i;o 
and £ + := lim£ T exist in A' + . Addendum 12.101 implies £_,£+ G <9T and allows us to 
assume that the restrictions c T \t vgrVo ] and cvL,^ i converge pointwise to geodesic 
rays c_ from v to £_ and c+ from v to £+. In particular, c_ can be combined with 
c + to obtain a geodesic c between £_ and £+. This geodesic c is ©o-small, since the 
c T are ©o-small. 

By Proposition 13.7l[b)1 there is W G W such that B®, (v)x{(£_, £ + )} D CF(Q) C 
W . Let V' be the set of v' G B®,(v) with d@(v' ,w) < S' for some w G c. Then 
(i/, £_,£+) G CF(0) for all v' G V'. Since d© is proper by Lemma HOI the set 
V' is finite. Therefore we find neighborhoods U- of £_ and U+ of such that 
V'xU-XU+ fl CF(0) C W. Elements of B a (g T ) can be written as g T h with h G 
B a {e). For each h, lim T g T hvo = lim r g T Vo = £_ by Lemma [2.191 Since B a (e) is 
finite we find tq such that g To hv o G U- for all h G B a (e). Moreover, we can arrange 
for t 0 to satisfy r 0 > a', £ To G U+, and c To 0 B a '{v) = cfl B a :{v). We claim that 


(3.13) B a (g To )x{^ To }Ci-ow. 

Let h G B a (e). By Lemma 

to £ To . Let v' G Ve n d be the vertex with dr(g To 
show that (■ v',g To hvo,^ To ) belongs to W. To this end it suffices to show v 1 G V', 
where V’ is as defined earlier. Now we use hyperbolicity to find w G Ve fl c TQ with 


a) there is a 0-small geodesic d from g To hv o 
hvo,v') = to. We need to 


dr(w, v') < 6'. Lemma l3.8|b)| implies that there is a 0-small geodesic between w and 
v'. Therefore d©(u), v') < S'. Since dr(g To v o, Sro^o) < a.' — 2 S' and dr{w,v') < S' 
we have dr(g To hvo, v') — ( a' — S') < dr(g To v <h w) < dr(g To hvo, v') + (a' — S'). Since 
dr(gT 0 vo,v) = dr(g To hvo,v') = tq we have dr{v,w) < a' — S'. Now c To fl B a :(y) = 
cfl B a ’[y) implies w G c. Since c is 0o-small and therefore 0-small, and since 
v,w G c, we have d®(w,v) < a 1 — S'. Therefore de(v',v) < a' and v' G B®,(v). 
Altogether we have shown v' G V' and therefore (13.131) . This contradicts (13.121) and 
finishes the proof of (13.111) . 

It remains to extend l~ t W to a G-invariant collection of VCyc-subset of GxA 
of the same order. Since A is metrizable, there is a G-invariant metric on GxA. 
Thus the needed extension exists by Lemma [B.21 □ 


Covering GxA \ Gx©<9T. 

Definition 3.14. Let v G V and let 0 be a size for angles in T. Define 

V+(v,Q) C GxA 

as the set of all ( g , £) with the following properties 

a) all geodesics from gv o to v are 0-small; 

b) if £ d 1 v i then there is a geodesic c in T from gv o to ^ such that <X„c is 
0-large. (In particular, we require v G c.) 

Let V(v, 0) be the interior of V + (v. 0). 

Lemma 3.15. Assume that 0 is a size for angles containing 0^ 3 -*. 

a) For v G V we have V+(u, 0) D GxV, x C V(v, 0); 

b) for v ^ v' G V we have V (■ v , 0) D V (■ v ', 0) = 0; 
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c) if gV(v, 0) fl V(v, 0) ^ 0 with g £ G, v £ V , then gv = v and gV(v, 0) = 
V{v,Q). 

Proof. |a)]Let (g, w ) € V+(u, 0) with w £ I4o- Let c be a geodesic from gv o to w. We 
proceed by contradiction and assume that (g. w ) does not belong to the interior of 
V+(v, 0). Then there is a sequence £„ in A with £ n —> re and ( 5 , £„) ^ V+(u, 0). Let 
c n be a geodesic from gv 0 to £„. By Lemma f2.15l the c n will eventually pass through 
w. In this case we can change c n and arrange for c n \[ gV0tW j = c. If w ^ v then these 
c n prove that eventually ( g,£, n ) £ V+(u, 0) which contradicts our assumption. If 
w = v, then it remains to show that A v c n will eventually be 0-large. In this case 
the initial edges of the restriction c n |[„,£„] will form an infinite set since £ ra —>• v. 
This implies, by Lemma 12. 11 that A v c n at v will eventually be 0-large. 


to £ such that is 0-large (if v ^ £) and < v >c' is 0-large (if v' ^ £). Since 
©(3) c 0, Lemma 12. 1 1 1 implies v £ d and v' £ c. Assume »/(. Without loss of 
generality, we may assume that v is closer to gv 0 than v'. Then v is an internal 
vertex of c|[ g „ 0i „/]. Since A v c is 0-large, c|[ fl „ 0) „/] is not 0-small. This contradicts 
{gv o,0 e V{v',@). 

[c7| Clearly, gV(v, 0) = V(gv, 0). Thus|b)]shows that gV(v, 0)nV(u, 0) ^ 0 implies 
gv = v. □ 


b) Assume there is (g,£) £ V{v, 0) fl V(v r , 0). Let c and d be geodesics from gv 0 


Lemma 3.16. Let 0 be a size for angles. Let v £ V, g £ G, £ £ A. Assume that 
any geodesic from gv 0 to v is Q-small. Assume that there is a geodesic c from gv 0 
to £ that passes through v and satisfies one of the following two conditions 

a) <X„c is 0 + 2 -large; 

b) <X„c is Q-large and there is an interior vertex w of c with dr(gvo,v) < 
dr{gvo,w) such that A w c is 2©( 3 ) -large. 

Then (g,£) £ V{v, 0). 


Proof. If [a)] holds, then set A := {u}; if b) holds, then set A := {w}. Recall that 
M'(f,A) consists of all £' for which there exists a geodesic between £ and £' that 
misses A \ {£}. Since M'(£, A) is part of a neighborhood basis for the observer 
topology, it suffices to show that ( g ,£') £ V+(u,0) for all £' £ M'(£, A). Let 
£' £ M'(£,A). Let c" be a geodesic between £ and £' that misses A. Let d be a 
geodesic between gv 0 and £'. We apply Lemma [2. 121 to the geodesic triangle with 


If [a)] holds, then Lemma 12.121 implies that d passes through v and that A. v c' is 
0-large. Thus in this case (g,£') £ V+{v, 0). 

If b) holds, then Lemma 12.121 implies w £ d. Then we can replace d and 
assume d\[ gVo w ] = In particular A v d = A v c is 0-large. Thus in this case 

(< 7 ,£') £ V+(u,0) as well. □ 


Proposition 3.17. Let a > 0. There is a size for angles 0 and a G-invariant 
collection V of V-subsets of Gx A such that 

a) the order ofV is at most 2; 

b) for every (g,£) £ Gx A at least one of the following two statements holds 

— there isV£V such that 13 a (< 7 )x{£} C V; 

— £ £ <9T and there is a Q-small geodesic from gv 0 to £. 


Proof. Since T is fine there are only finitely many geodesics between any two ver¬ 
tices. In particular, we can pick a size for angles ©o such that for all h, h r , h" £ 
B a (e) any geodesic starting at hv 0 and ending in some vertex on another geodesic 
between vertices h’v 0 and h"vo is ©o-small. Let X be the size for angles appearing in 
Lemma f2.141 After increasing X, if necessary, we may assume ©o + 20( 3 ) C X. Let 
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Vi := {V{v, 2X) I V G V}, V 2 := {V(v, 5X) \ v G U} and V 3 := {U(u, 6X) | v G V}. 
All three collections are G- invariant. Lemma Id. 151 implies that all three collections 
are of order 0, and consist of P-sets. Thus V := Vi U V 2 U V 3 is a G-invariant 


collection of "P-sets and satisfies a) 


It remains to check that V also satisfies b) where we use 0 := 6X. Since V is 


G-invariant it suffices to consider (e,£) G GxA. 

Let C be the set of all geodesics from some hv o, h G B a (e ) to £. If all c G C are 
6 X-small, then b) holds. Indeed, if £ G V, then, using Lemma IT 1 51 al we obtain 
B„(e)x{£} C U(£,6X) and [b)1 holds. If £ G cT, then b) holds as well, simply since 


C contains a 0-small geodesic from vq to £. Therefore we may assume that not all 
cGC are 6X-srnall. 

Let Co be a geodesic from vq to £. Let W be the set of all internal vertices w of 
Co for which -€ w co is X-large. Lemma 12.141 implies for any c G C and any size for 
angles O' the following holds: 

(3.18) c will pass through any w G W; 

(3.19) if v is an internal vertex of c, where v £ W , then the angle of c at v is 
2X-small; 

(3.20) if, for w G W, the angle of Co at w is 0' + X-large, then the angle of c at w 
is ©'-large; if, for w G W, the angle of Co at w is 4X-small, then the angle of c at 
w is 5X-small. 

Since not all c G C are 6X-small, we conclude from (13.2011 that W ^ 0. Among all 
w G W we let wq be the one closest to i>o- Then (13.181) implies that wo is also closest 
to all hv o, h G B a (e). In particular, any c will, on its way to £, meet wq before 
meeting any of the other w. Using (13.191) this implies that any geodesic starting in 
some hv o, h G B a (e) and ending in wq will be 2X-small. If < Wo co is 4X-large, then 
by (13.201) for any c G C the angle of c at wq is 3X-large. Using Lemma 13.161 a) we 
see that in this case, B a (e)x{£} C V(wq,2X) and b) holds. 

Therefore we may assume that A,u 0 co is 4X-small. Then (13.201) implies that for 
all c G C the angle at wo is 5X-small. Since not all c G C are 0-small, there are 
w G W and c G C such that the angle of c at w is 5X-large. Among all such pairs 
we pick (wji,ci) such that w\ is closest to vq. As before (13.181) implies that w\ 
is also closest to all hv o, h G B a (e). Using (13.191) this implies that all geodesics 
starting in some hv o, h G B a (e) and ending at w i are 5X-small. Since wo ^ w\ we 
can use (13.181) again, to see that for any h G B a (e) there is a geodesic from hv o to 
^ that agrees with c 3 between w o and Therefore, for any h G B a (e) there is a 
geodesic from hv o to ^ for which the angle at w\ is 5X-large. If ^ G V, then using 
Lemma mgj we deduce !? Q (e)x{£} C U(wi,5X) and |b)] holds. 

If £ G <9T we need to distinguish two further cases. If the angle of c 3 at wi is 
even 0 = 6X-large, then Lemma 13.161 a)] implies B a (e)x{^} C V(wi,5X) and b) 
holds. Otherwise, we use again that not all c G C are 6X-small. Therefore, there 
is W 2 G W and c 2 G C such that the angle of c 2 at w 2 is 6X-large. Since w\ was 
chosen closest to vo, w 2 will be further from vo than w\. Now using (13.201) twice 
we see that for any geodesic c G C the angle at wj 2 is 4X-large. Since we already 
found geodesics for any h G B a (e) from hv o to £ whose angle at w\ is 5X-large, 


we can now use Lemma l3.16|b)| to conclude _B a (e)x{£} C V{w\, 5X). Therefore b) 
holds. □ 


Covering GxPd,@. Associated to T there is, for given d > 0 and a given size for 
angles 0, a finite dimensional simplicial complex Pd,e, the relative Rips complex 
of T. The construction of Pd,e is reviewed in Definition EOl The union Pd,e := 
Pd,e U 9T carries a compact topology, see Lemma IA.11I b) Theorem 13.11 has the 
following straight forward extension from A to Pd, e- 
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Corollary 3.21. For any d > 0 and any size for angles 0 the action of G on Pd,e 
is finitely V-amenable. 

Proof. Given a > 0 we need to construct a V-cover of GxP^e as in Definition lO.il 
The action of G on Pd,e is simplicial and the dimension of Pd,e is finite by 
Lemma fA.41 In particular, Remark [T3] applies and we find a P-cover W of GxP^e 
of dimension N' such that 

(3.22) dimW is bounded by the dimension of Pd,e] 

(3.23) for any (g 7 x) £ GxP^e there is W € W such that Gx{x} C W. 

The compact topology on Pd,e is such that Pd,e is not necessarily open in Pd,e 7 but 
Pd, e\Voc is open in Pd,g. Therefore, the collection {W\ GxVoo \ W £ W} consists 
of open P-subsets, satisfies (13.221) and satisfies (13.231) for all ( g , x) £ Gx(Pd,e \ boo)- 
Given a > 0, Theorem 13. II provides a P-cover V for Gx A such that 

(3.24) dim V is bounded by a number independent of a; 

(3.25) for any (g,£) G Gx A there is V G V such that B a (g){t;} C V. 

Since Pd,e is compact with a countable basis for the topology it is also metrizable. 
Therefore we find a G-invariant metric d Gx Pd on GxP^e- Using Lemma IB.2I 

we can extend V to G-invariant collection V + of P-subset of GxP^e that still 
satisfies (13.241) and (13.251) . Altogether {W \ GxV, x \ W G W} U V + is the desired 
cover of GxPd,e. □ 

4. The Farrell-Jones Conjecture for relatively hyperbolic groups 

Let G be a group and A be an additive category with a strict G-action and a 
strict direct sum. In [3J Sec. 4.1] such categories are called additive G-categories. 
Similar to (twisted) group rings there is an additive category f G A whose mor- 
phisms are formal linear combinations of group elements with morphisms from A 
as coefficient^ Given a family T of subgroups of G there is the assembly map 

(4.1) H?(EfG-,K a ) -a K t (f G A). 

The A'-theoretic Farrell-Jones Conjecture (with coefficients) asserts that this map 
is an isomorphism for the family J- := VCyc of virtually cyclic subgroups of G El 
Conj. 3.2]. The original formulation of the Conjecture in [20] can be recovered as a 
special case of G3> by using for A the category of finitely generated free Z-modules; 
then f G A is equivalent to the category of finitely generated free Z[G]-modules. We 
will say that G satisfies the K-theoretic Farrell-Jones Conjecture relative to T 
if (14.11) is an isomorphism for all additive G-categories A. A consequence of the 
transitivity principle (see [2D] Thm. A.10] and [21 Thm. 2.10]) is the following: 
Suppose that G satisfies the A'-theoretic Farrell-Jones Conjecture relative to F and 
that every group F G T satisfies the A-theoretic Farrell-Jones Conjecture. Then 
G satisfies the A'-theoretic Farrell-Jones Conjecture. 

If A is in addition equipped with a strict involution, see for example [3] Sec. 4.1], 
then J G A inherits an involution and there is the A-theoretic assembly map 

(4.2) H^EjrG-, L7°) -a L<-°°>(f G A). 

The A-theoretic Farrell-Jones Conjecture (with coefficients) asserts that this map 
is an isomorphism for the family of virtually cyclic subgroups VCyc. Everything 
said for A'-theory above has an A-theory counterpart. In particular, we will say 
that G satisfies the L-theoretic Farrell-Jones Conjecture relative to J- if (14.21) is an 
isomorphism for all additive G-categories A with involution. 


^ In [9] Sec. 2] this category is denoted A *g G/G. 
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Next we give a minor reformulation of conditions from 0 ® that implies the 
Farrell-Jones Conjecture relative to T. For a family T of groups we write T-i for 
the family of groups that contain a group from J as a subgroup of index < 2 . 

Theorem 4.3. Let G be a group that admits a finitely J--amenable action on a 
compact contractible finite-dimensional ANR X. Then 

a) G satisfies the K-theoretic Farrell-Jones Conjecture relative to F; 

b) G satisfies the L-theoretic Farrell-Jones Conjecture relative to Ti- 

Proof. We start by recalling j3J Def. 1.5] where a metric space Y is called controlled 
N-dominated if for every e > 0 there is a finite CW-complex K of dimension at 
most N, maps i: Y —»• K , p: K —»• Y and a homotopy H : Y x [0,1] —>■ Y between 
p o i and idy such that the tracks {H(y,t) \ t G [0,1]} are of diameter at most 
£. Compact finite dimensional ANRs have this property; this follows for example 
from [H Thm. 10.1, p.122], 

[a)]ln [ 6 j Thm. 1 . 1 ] the AT-theoretic Farrell-Jones Conjecture relative to JF is proven 
under very similar conditions. In this reference also an action of G on a compact 
metrizable space X is required. Assumption 1.4 in this reference is what we de¬ 
fined as finitely J r -amenability here. In this reference it is further assumed that A' 
contains a simplicial complex X whose complement is a Z- set in A'. This further 
assumption is only used in the proof of [ 6 ] Lem. 6.9]. It is not hard to see that this 
Lemma also holds for controlled IV-dominated metric spaces, compare [3] Lem. 8.4]. 
Therefore, the Z- set assumption can be safely replaced with the assumption that 
A is a compact finite-dimensional ANR. Alternatively, |a)] can be deduced from j4T[ 
Thm 1.1]. The conditions given in this reference are more involved (using strong 
homotopy actions) and designed for more general situations, but can be checked to 
hold in our case. 


is transfer reducible over F 0 Def. 1.8]. To check that this assumption is satisfied 
in our situation we use the action of G on X. The covers appearing in [3] Def. 1.8] 
exist because this action is finitely A-amenable. □ 

Theorem 4.4. LetV be a family of subgroups of G that contains all virtually cyclic 
subgroups. Suppose that G is relatively hyperbolic to subgroups Pi,...,P n G V . 
Then 

a) G satisfies the K-theoretic Farrell-Jones Conjecture relative to V; 

b) G satisfies the L-theoretic Farrell-Jones Conjecture relative to V- 2 - 

Proof. Let Pd,e be the space from Definition IA.9I By Corollary 13.211 this space 
carries a finitely 'P-amenable action. It is a finite-dimensional compact contractible 
ANR for suitable d, 0 by Lemma \A .III and Theorem I A. 161 Now use Theorem 14.31 

□ 

Remark 4.5. In Theorem l4.4l it suffices to assume that V contains all virtually cyclic 
subgroups of type I, instead of all virtually cyclic subgroup. The reason for this is 
that no virtually cyclic subgroups of type II appeared in the previous Sections, see 
Remark 12.181 

For L-theory this does not strengthen Theorem 14.41 since all virtually cyclic 
groups contain a virtually cyclic group of type I as a subgroup of index at most 2. 

For A'-theory this slightly strengthens Theorem 14.41 However, it is known that 
such a strengthening is always possible: in the AT-theoretic Farrell-Jones Conjecture 
only virtually cyclic subgroups of type / are needed [El- 

Corollary 4.6. Let G be relatively hyperbolic to subgroups If,, P n . Then 


b) This follows from j3J Thm. l.l(ii)]. The assumption in this reference is that G 
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a) G satisfies the K-theoretic Farrell-Jones Conjecture, provided that the Pi 
satisfies the K-theoretic Farrell-Jones Conjecture; 

b) G satisfies the L-theoretic Farrell-Jones Conjecture, provided that all sub¬ 
groups of G that contain one of the Pi as a subgroup of index at most 2 
satisfy the L-theoretic Farrell-Jones Conjecture. 

Proof. This follows from Theorem l4.4l and the transitivity principle reviewed earlier 
in this section. □ 

Remark 4.7. Many classes of groups that are known to satisfy the Farrell-Jones 
Conjecture are closed under finite index overgroups, but there is no general result 
to this effect. A good formalism to circumvent this difficulty is the Farrell-Jones 
Conjecture with wreath products considered for example in mm- 

A group G is said to satisfy the Farrell-Jones Conjecture with wreath products 
relative to a family of subgroups F if for any finite group F the wreath product GlF 
satisfies the Farrell-Jones Conjecture relative to F. This version of the conjecture 
passes to finite overgroups and to finite wreath products [5J Rem. 6.2]. Moreover, 
the conditions that we verified for relatively hyperbolic groups in the proof of The¬ 
orem 14.41 can also be used to obtain results for the Farrell-Jones Conjecture with 
wreath products [8J Thm. 5.1]. Combining this observation with the transitiv¬ 
ity principle we obtain the following variant of Corollary 14.61 Suppose that G is 
realtively hyperbolic to subgroups Pi,...,P n all of which satisfy the Farrell-Jones 
Conjecture with wreath products, then G satisfies the Farrell-Jones Conjecture with 
wreath products. 

Here it is no longer necessary to distinguish between A"-and A-Theory; everything 
in this remark applies as stated to the A'-theoretic and the A-theoretic version of 
the conjecture. 

Remark 4.8. If G is relatively hyperbolic to infinite subgroups Pi,..., P n , then for 
the action of G on A each Pi fixes a unique point in A. In particular, no overgroups 
of the Pi have fixed points on the space P 2 (A) of unordered pairs in A used in [3J 
Sec. 9]. It seems plausible that this observation together with a careful analysis of 
the arguments in [3] can be used to show that the appearance of index 2 overgroups 
in Theorem I4.4l|b)| and Corollary 14.6l|b)| is not necessary. 

We conclude this section with some examples where Corollary 14.61 applies. 

Example 4.9. Let G be the fundamental group of a complete Riemannian manifold 
M of pinched negative curvature and finite volume. Then G is hyperbolic rela¬ 
tive to virtually finitely generated nilpotent groups D31 ESI- Since virtually finitely 
generated nilpotent groups satisfy both the AT- and A-theoretic Farrell-Jones Con¬ 
jecture [2], the K- and A-theoretic Farrell-Jones Conjecture for G holds. 

Example 4.10. Let G be the fundamental group of a finite graph of groups with 
finite edge groups. Then the associated action of G on the Bass-Serre tree reveals 
G as relatively hyperbolic to the vertex groups. Thus if all vertex groups satisfy 
the A-theoretic Farrell-Jones Conjecture then G satisfies the A'-theoretic Farrell- 
Jones Conjecture. If all overgroups of vertex groups of index at most 2 satisfy the 
A-theoretic Farrell-Jones Conjecture then G satisfies the A-theoretic Farrell-Jones 
Conjecture. 

Example 4.11. Suppose that G acts cocompactly and properly discontinuously on a 
systolic complex with the Isolated Flats Property. Then G is relatively hyperbolic to 
virtually finitely generated abelian subgroups m, Since virtually finitely generated 
abelian groups satisfy both the K- and A-theoretic Farrell-Jones Conjecture 13133, 
the K- and A-theoretic Farrell-Jones Conjecture for G holds. 
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Appendix A. The relative Rips complex and the boundary 

In this appendix we prove that A is finite dimensional and embeds into a fi¬ 
nite dimensional compact contractible A NR with a complement homeomorphic to 
a simplicial complesO- For the boundary of hyperbolic groups both these facts are 
well-known HU. For relative hyperbolic groups closely related results have been 
obtained by Dahmani m and Mineyev-Yaman EDI- Our treatment is very simi¬ 
lar to the one in these references, but we do not require any assumptions on the 
parabolic subgroups. 

Throughout this appendix we use again the notation from Section [2] In particu¬ 
lar, G is a relatively hyperbolic group exhibited by a cocompact action on the fine 
and hyperbolic graph T with finite edge stabilizers. Throughout this appendix we 
will make the following additional assumption on T: no two vertices from Voo are 
adjacent. This can be easily arranged for by replacing T with its first barycentric 
subdivision. 

A + is finite dimensional. 

Theorem A.l. The dimension of A + is finite. 

A very similar result by Dahmani is [13 Lemma 3.7], whose proof we mostly copy. 

Proof. For a vertex v of finite valency let d„F C dr consist of all f G dr for which 
there exists a -small geodesic from v to £. Let U be the union of all d„r, where 
we vary v over all vertices of finite valency. If £ G dr \ 17, then any geodesic from a 
vertex of finite valency to £ will have a 0 ^ 3 )-large angle at infinitely many vertices. 
The finite union of finite dimensional spaces is again finite dimensional, see (251 
p.28]. Therefore it suffices to show that V, U and dF \ U are finite dimensional 
subspace of A+. 

We recall again the countable sum theorem [36, Thm. 2.5, p. 125]: the countable 
union of closed subsets of dimension < n is of dimension < n. In particular, the 
countable subspace V C A + is of dimension 0. The spaces d„F are finite dimensional 
by Lemma lA. 21 below with a uniform bound on their dimensions. As a consequence 
of Addendum 12.101 the d„F are closed in dF. Thus U is finite dimensional by the 
countable sum theorem. 

It remains to show that dr \U is finite dimensional. In fact, we will show that it is 
homeomorphic to a subset of the boundary of a tree T and therefore 0-dimensional. 
Fix a vertex vo of finite valency. The tree T is a maximal subtree of T and can be 
build inductively by choosing, for each vertex at distance n from vq , an edge of F 
that connects it to a vertex at distance n — 1 from vq. For any £ G dF the tree T 
will contain a geodesic from vq to £. (To construct such a geodesic pick a sequence 
of vertices v n with v n —> f and apply Lemma I2.9l|a)| to geodesics c n from vq to v n 
in T.) The inclusion T — > F induces a continuous surjective map /: A + (T) —> A + , 
where A +(T) is the union of the vertices of T with dT and is also equipped with 
the observer topology. For any £ G dr \ U there is a unique geodesic in T from n 0 to 
f. Indeed, any geodesic c in T from vo to £ will have a 0( 3 )-large angle at infinitely 
many vertices and any other geodesic c' in T from vq to £ will, by Lemma l2.11l also 
pass through these vertices. Therefore c = c' if both are in T. It follows that the 
restriction of / to the preimage of dr \ U is bijective. We claim that, since A + (T) 
is compact, this restriction of / is a homeomorphism. To prove this claim we need 
to show that the inverse of / on dr \ 17 is continuous. Let f be a convergent 
sequence in dr \ U. Let be the unique preimages in A + (T) of the f n , f. We 

5 The complement will be the relative Rips complex minus its vertices of infinite valence. Thus 
the complement is not a subcomplex of the relative Rips complex, but it is homeomorphic to a 
simplicial complex 
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need to show f' n —>• £' in A +(T). Assume this fails. Then, as A+(T) is compact, 
there is a subsequence I CM with lim n eiC n = ^ C i n A + (T ). By continuity of 

/, we have /(£") = lim n£ j/(^) = lim„ e i£„ = £. In particular, £" belongs to the 
preimage of 9T \ U under /. Now we use that the restriction of / to this preimage 
is injective to contradict £" ^ £'. Thus ^ —> £' in A +(T). □ 

Lemma A.2. There is N such that dim<9„ o r < N for all vertices Vo of finite 
valency. 

Proof. Let V Vo be the set of all vertices v of T for which there exists a 0^-small 
geodesic from vq to v. Hyperbolicity of T implies that this is a quasi-convex subset 
of T: there is r > 0 such that for v,v' £ V Vo any geodesic between v and v' will 
be contained in the r- neighborhood of the union of geodesics from vq to v and v'. 
Consequently, V Vo is hyperbolic in the metric d Vo inherited as a subspace of T. Let 
T„ 0 be the graph whose vertices are V Vo and for which there is an edge between 
v and v' whenever d Vo (v,v') < 2r + 1. Of course, the metric dr„ 0 induced by T„ 0 
on V Vo satisfies d VQ < (2r + l)dr . Conversely, since any 0O-small geodesic in T 
starting in vq defines also a path in T„ 0 , we can as before apply hyperbolicity to 
any geodesic c in T between points v, v' £ V Vo and replace c with a path in T„ 0 
of length equal to the length of c. Thus dr„ 0 and d Vo are Lipschitz equivalent. In 
particular, r i)0 is hyperbolic. 

Let v. v' £ V Vo . Let 0 be a size for angles such that 30^ 3 ^ C 0. Since vq is 
a vertex of finite valency we can, after enlarging 0, assume that all angles at the 
vertex vq are 0-small. We claim that any geodesic c in T between v and v’ is 
0-small. If this fails, then for some internal vertex w of c the angle < w c is 0-large. 
Let c v and <v be 0 (3 ^-small geodesics from vq to v and v'. We apply Lemma [2. 121 
to the geodesic triangle whose sides are c, c v and c v >. Since c v and c' v are 0^ 3 l-small 
we conclude that w = v o- But our choice of 0 guarantees that <£ w c is 0-small. 
Therefore c is 0-small. 

For v £ V Vo the ball B r (v) of radius r around v in V Vo with respect to d Vo 
is contained in the set of vertices of T that can be connected to v by a 0-small 
geodesic of length r. If v is of finite valency, then this set is finite by Corollary 12.21 
Moreover, as the action of G on the vertices of T is cofinite, the number of vertices 
in B r (v) is bounded by a number depending only on r. Any vertex w £ V Vo of 
infinite valency is adjacent to a vertex v £ V Vo of finite valency. (Consider the 0^ 3 ^- 
srnall geodesic between w and vq and recall that we assumed that no two vertices 
of infinite valency are adjacent.) Since B r (w) C B r+ i(v ) whenever v,w £ V Vo are 
adjacent, we can now conclude that V Vo is uniformly proper with respect to d Vo (or 
dr„ 0 ): the number of elements in a ball is bounded by a number only depending on 
the radius of the ball. The dimension of the boundary of a hyperbolic graph can be 
estimated in terms of the number of vertices in balls of a fixed radius (depending 
on the hyperbolicity constant); this is a standard fact see for example [3 Proof of 
Prop.9.3(h)]. Consequently, the boundary of r„ 0 is finite dimensional. Since this 
boundary agrees with c^r it follows that <9„ 0 P is finite dimensional. The action of 
G on the set of vertices of finite valency is cocompact. It follows that the maximum 
of the dimension of the <9„ o r is finite. □ 

The relative Rips complex. We will say that a geodesic is (d, 0)-small if it is 
0-small and of length at most d. 

Definition A.3. Let 0 be a size for angles and d > 0. The relative Rips complex 
Pd,e of r has V as the set of vertices. A finite set a of vertices spans a simplex 
for Pd,e if and only if between any two vertices v,v' £ a there exists a (d, 0)-small 
geodesic. 
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Lemma A.4. The relative Rips complex Pd,e is finite dimensional. For n > k > 1 
each k-simplex is contained in only finitely many n-simplices. 

Proof. Let v £ V and e be an edge incident to v. Because of Lemma \2 . 1 1 there are 
only finitely many vertices v' for which there exists a (d, ©)-small geodesic from v 
to v' whose first edge is e. Since G acts cocompactly on the set of edges the number 
of such geodesics is uniformly bounded. 

Fix v' yf v such that there exists a ©-small geodesic c between v and v'. Let 
W(v,v') be the set of vertices w for which there exist (d, 0)-small geodesics, c w 
between w and v and c' w between w and v'. We need to show that the number of 
elements in W(v,v') is uniformly bounded. Let e be the initial edge of c, starting 
at v. Let / be the initial edge of c w , starting at v. We claim that (e, /) is 0 + 20® 
small. Lemma 12.11 implies then that the number of such / is uniformly bounded 
and the first paragraph of this proof implies then that the cardinality of W(v,v') 
is uniformly bounded. 

It remains to prove that (e, /) is 0 + 20® small. If c' w does not meet v, then 
(e,/) is 0® small. Otherwise A v c' w is 0-small and Lemma T2.6I implies then that 
(e, /) is 0 + 20®-small. □ 

In the next statement the positive integer 5 will be again a hyperbolicity constant 
for r. 

Proposition A.5. Assume that d > 4<5 and 70® C 0. Then Pd,e is contractible. 
More precisely the following holds: 

Let K be a finite subcomplex of Pd, e- Let L be the subcomplex of Pd ,e spanned by 
all vertices v for which there are vertices v, v' £ K such that v belongs to a geodesic 
between v and v'. Then K is contractible within L. 

Proof. Let Vk be the set of vertices of K. Fix uo £ Vk- Let a := max„ E y K dr(vo,v). 
Let a be the number of vertices in Vk for which dr(vo,v) = a. For v £ Vk 
let W{v) be the set of vertices w £ V such that there exists a geodesic c from 
vo to v such that c passes through w such that < w c is 20®-large. Let /3 := 
ma x V £v K ,wew(v) dr{vo,w). Let b be the number of vertices v £ Vk for which there 
is w £ W(v) with dr(vo,w) = ft. Clearly, a > ft. If a = 0, then I\ consists of a 
single vertex and there is nothing to prove. 

For the general case we will use induction on (a + ft, a+ b). We claim that there 
is a vertex v £ Vk and a vertex v on a geodesic from vq to v such that: 

(A.6) there is a (d, 0)-small geodesic from v to v; 

(A.7) if there is a (d, 0)-small geodesic from v to v', with v' £ Vk, then there is 
also a (d, 0)-small geodesic from v to v'\ 

(A.8) either dr(vo, v) = a and dr(uo, v) < a or there is w £ W(v) with dr(vo, w) = 
ft, and dr(vo,w) < ft for all ui £ W{v). (In fact, in the second case we will use 
v = w.) 

Given this claim there is a homotopy in L that replaces v by v. The effect on 
(a + fj, a + b) is then that we either reduce a + ft or that we reduce a + b but do 
not increase a + ft. This will complete the induction step modulo our claim. 

To prove the claim, we distinguish two cases. In the first case we assume a > 
ft + d. Then choose v £ Vk such that dr (t'o, v) = a. As S is an integer, we can 
pick a vertex v with dr(v,v) = 26 that belongs to a geodesic c between vq and 
v. Clearly (IA.8I) holds. The geodesic c\y v ^] is of length 25 < d. Let w be an 
internal vertex of cL^i. If < w c is 0-large, then, since 20® C 0, w £ W{v) and 
/? > dr(vo,w) > dr(vo,v) > a — 25 > a — d. Since this contradicts a > ft + d, 
the angle < w c at w is 0-small. Thus c|r„^| is 0-small and (IA.6I) holds. In fact, 
this argument proves that c|[. u>S ] is 20®-small. To prove (IA.7I) consider v' £ Vk 
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such that there exists a (d, 0)-small geodesic d between v and v'. Hyperbolicity 
of T implies that there is w G V with dr(v,w) < 5 such that w belongs to a 
geodesic between i>o and v' or to a geodesic between v and v'. In the first case 
d r (w, v') = d r (vo, v') - d r (w, v 0 ) < d r (v 0 , v') - (dr(v 0 ,v) - d r (w, v)) < a - (a - 
26 — S) = 35 < d — S. In the second case dr(w,v') = dr(v,v') — dr{w,v) < 
dr(v, v') — (dr(v, v) — dr(w, v)) < d — (25 — 6) = d— 5. Thus dr(v, v') < d in both 
cases. Let c be a geodesic from v' to v. It remains to show that c is 0-small. Assume 
this fails. Then there is an internal vertex w of c such that -3L w c is 0-large. We can 
then apply Lemma l2.12l to the geodesics c| [„,<>], d and c. Since c\y v ^ is 20( 3 )-small 
and 20( 3 ) + 20( 3 ) C 0, Lemma 12 .12 1 implies w G d. In particular, dr(w,v) < d and 
therefore dr(vo,w) > dr(vo,v) — dr(w,v) > a — d > 0. Let c" be a geodesic from 
v' to vq. Consider the geodesic triangle whose sides are c, c" and c|[v 0 l v] ■ Shice A w c 
is 0-large, we can again apply Lemma 12.121 and deduce w € c" U c|[„ 0j5 j . Moreover, 
since 2 • 20^ 3 ^ + 30 ( ^ 3 ' ) C 0 we can combining this Lemma with Lemma [2.131 and 
deduce that the angle of c" or of c|[«„,«] w will be 20( 3 ^-large. In the first case 
w € W(v’) in the second w G W(v). Both cases imply dr(w,Vo) < j3. But this is a 
contradiction since we proved earlier dr(vo,w) > j3. 

It remains to prove our claim under the assumption a < (3+d. If (3 = 0 then there 
are (d, 0)-small geodesics between no and any v G Vk- Thus we can set v := Vq if 
0 = 0. So assume 0 > 0 and pick v G Vk, a geodesic c between vq and v and an 
internal vertex v of c such that <X^c is 20^ 3 )-large and dr(vo, v) = 0. Clearly (IA. 8 I) 
holds. The geodesic c|r„ 51 is of length < a — 0 < d. Let w be an internal vertex 
of c|[„ ) 5 i. If < w c is 0-large, then, since 20^ 3 ^ C 0, w G W(v) and we obtain the 
contradiction 0 > dr(vo,w) > dr(vo,v) = 0. Thus c \[ Vt $] is 0-small and (IA. 6 I) 
holds. In fact, this argument proves that cL 5 i is 20^ 3 )-small. To prove (IA.7I) let 
v 1 G Vk such that there exists a (d, 0)-small geodesic d between v and v'. Let c" 
be a geodesic between vq and v'. Consider the geodesic triangle whose sides are c, 
d and c". Since <X s c is 20( 3 )-large, Lemma 12. 121 implies v G d U c". If v G d, then 
d\[ v ',v] is a (d, 0)-small geodesic between v' and v and (1A.7I1 holds. If v G c", then 
we use the restriction d'\[ v ia. This restriction is 0-small, since otherwise we could 
argue as in the proof of (IA. 6 I) and find w G W(v') with dr(vo,w) > 0. Similarly, 
in this case dr(v, v') = dr(v', vq) — dr(v, vq) < a — 0 < d. □ 

From now on we will assume that d and 0 satisfy the assumptions of Proposi¬ 
tion [A3] 

Definition A.9. Let Pd,e := Pd,e U 9T. For an open subset U of A + we define 
Pd,e(U) C P d Q as the subcomplex spanned by the vertices of T that belong to U. 
For £ G P d ,e we define collections of subsets A/j of P d ,Q as follows. 

a) If £ G P d , e \ Voo, then A/j consists of all open neighborhoods W of ^ in 
Pd,e \ Voo■ 

b) If £ G <9r, then A/j consists of all sets of the form Pd,o(U) U U, where U is a 
neighborhood of £ in A + . 

c) If £ G Voo , then A/j consists of all sets of the form Pd,e(U) Ul/U W, where 
U is a neighborhood of £ in A + , and IT is a neighborhood of £ in P^e (i.e., 
the intersection of W with any simplex of P d ,Q is open in the simplex). 

We will use the topology on P^e which for U C P d Q is open if and only if for every 
£ G U there is N G A/^ with N C U. 

Lemma A.10. Each N G A/j is a (not necessarily open) neighborhood of £ in P d .Q. 

Proof. If £ G Pd,e \ Voo, then A/j consists of open subsets of Pd,e- Before we discuss 
the cases £ G cT and £ G lAo we point out a collection of open subsets of P di e- 
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Consider IP C A + open, W' C P d Q open and assume that P d ,o{U') C W' and 
that Voo (~l W' C U'. It is not difficult to check that then W' U U' is open in P d ,e- 

Let £ G 9r and N = P d ,e(U) U U G A /j. Lemma \2 . 1 91 implies that there exists a 
neighborhood U' of £ in A + with the following property: if v is a vertex in T for 
which there exists a geodesic of length < d starting in v and ending in U', then 
v G U. It follows that P d ,e(U r ) is contained in the interior P£q(U) of P d ,e{U). Set 
now W' := P% q(U) \ (Voo \ U') 1 i.e., we remove all vertices of infinite valency from 
Pd,o(U) that do not belong to U'. Then W' U U' satisfies the conditions from the 
first paragraph of the proof and thus is open in P d ,e- Since £ G W' U IP C N, N 
is a neighborhood of £. 

Let £ G Voo and N = P d ,e(U) U U U W G A/j. Addendum 12.201 implies that 
there exists a neighborhood U r of £ in A + with the following property: if v is a 
vertex in L for which there exists a (d, ©)-small geodesic starting in v and ending 
in U' \ £, then v G U . It follows that P d ,e{U') \ {£} is contained in P d @{U)- Thus 
Pd,e(U') C P°d, e {U) u W. Set W' := (P° e (U) u W ) \ (Ko \ U’). Again W’ U U’ is 
open in P d ,e- Since £ G W' U IP C N, N is a neighborhood of £. □ 


Pd,e 


Lemma IA. 10 I implies that the inclusions A —>• P d) e and P d ,e \ Vx 
are homeomorphisms onto their images. The canonical map i: P d ,e —> P d ,e is 
continuous, but i is not a homeomorphism onto its image (unless I4o = 0). For 
the continuity of i it is important to include the sets W in the definition of the 
neighborhood basis A /j for £ G Voo, see Definition |A DEI 

Lemma A. 11 . a) The topology on P d ,e is second countable; 

b) Pd,e is compact and metrizable; 

c) Pd,e is finite dimensional; 

d) for any £ G Pd,e, and every neighborhood U of £ in P d ,e there is a neighbor¬ 
hood IP of £ in P d ,e such that for any map f: S k i" 1 (P') there is a map 
f: D k+l —> i -1 (f7) such that f\ S k = f. 

Proof. E3 Since G is countable and acts cocompactly on T there are only countably 
many simplices in Pd,@- By Lemma IA.4I every point in Pd,e> \ Vx> is contained 
in only finitely many simplices. Therefore, P d ,Q \ Vx is second countable and we 
need for a basis of the topology on P d ,e> only countable many open subsets as in a) 
from Definition IA.9I Similarly, since A is second countable we need only countable 

Finally, for IF" 


many open subsets as in b) 
that each £ 


since V x is countable, we need to argue 


G Vx has a countable neighborhood basis. It suffices to vary U over 
a countable neighborhood basis of £ G A. Addendum 12.201 implies that for each 
such U almost all vertices of F that are incident to £ (in P d ,e >) a re contained in U. 
Using Lemma [A. 41 it follows that all but finitely many of the simplices of P d ,e that 
contain £ are contained in P d ,e(U). Therefore, for each U it suffices to vary W over 
countable collection of neighborhoods of £ G P d ,e¬ 


b) Let £ G A+, v G Vx- Using Addendum 12 . 201 we find open neighborhoods U of £ 
in A + and W of v in P d ,e such that P d ,e{U ) fl W = 0. Combining this observation 
with the fact that A + and P d ,e are Hausdorff we see that P d ,e is also Hausdorff. 

Since the topology on P d ,o has a countable basis it suffices to prove sequential 
compactness. Let (aijJngN be a sequence in P d ,e- We will produce a convergent 
subsequence. If x n G <9T for infinitely many n, then we can use the compactness of 
A. Therefore we assume that x n G P d ,e for all n. Since P d ,e is finite dimensional 
we find k and vertices Uo, n; ..., Vk, n such that for each n the point x n belongs 
to the simplex spanned by vo, n > ■ ■ ■ >v/e, n - Since A + is compact we can assume 
that fj := lim n Vj jn exists in A + for each j. We now apply Lemma 12.191 and 
Addendum 12.201 to the vo,m ■ ■ ■ >Vk,n as sequences in n. It follows that either the 
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=: £ all coincide or that we find a subsequence / C N such that for each j, 
Vj tn =\ Wj is constant in n £ I. In the first case liningNXn = £. In the second case 
we find a subsequence of x n that converges to a point on the simplex spanned by 
the Wj. 

Since P^e is compact and has a countable basis for the topology it is metrizable. 

[c)]This follows from Theorem lA.ll and Lemma fA.ll and the fact that the finite union 
of finite dimensional spaces is finite dimensional [25] p.28]. 


d) If £ £ Pd,e \ A = Pd,e \ Ux,, then £ has arbitrarily small contractible neighbor¬ 
hoods. If £ € A, then we may assume that Pd,e(U- 1 _) C U for some neighborhood 
U+ of £ £ A+. Using Lemma [2.211 we find a smaller neighborhood U' + of £ such 
that all vertices on geodesics between points of U' + belong to U+. Proposition IA.51 
implies that any finite subcomplex of Pd,e(U+) is contractible within Pye([/ + ). 
If £ £ dr, we can use the interior of Pd,®(U' + ) U U' + for U r . If £ £ then we 
pick in addition an neighborhood W' of £ in Pd,e such that W' C U. Moreover, 
since Pd,e(U' + ) is a subcomplex of Pd,e, we can assume that W' PI Pd,o(U+) is a 
deformation retract of W'. Now we can choose the interior of Pd,e(U\) U U' + U W' 
for U'. □ 


Let K be a simplicial complex and U be a cover of a space A'. A map f: K' —> X 
defined on a subcomplex K' of K, containing the 0-skeleton K ^ of K, is said to 
be a partial U-realization if for every simplex a of K, there is a member of U that 
contains f(K' D a). If K' = K , then / is called a full U-realization. 


Lemma A.12. Let U be an open cover of Pd,e and n £ N. Then there exists an 
open cover U' of Pd.e such that for any finite simplicial complex K of dimension 
< n, any partial i~ 1 U'-realization of K in Pd,e extends to a full i~ l U-realization 

K -»■ P d , e. 


Proof. Using Lemma IA.11I d) we find a sequence of successively smaller covers 
U = U rl ,...,U[) =U' such that for any U' £ Uk there is U £ Uk+ i such that any 

* _1 ([/). Inductively, any partial i~ x U.'- 


n-, • • ■ 

k _v 


map S k —> i 1 {U') extends to D k+1 
realization can then be extended to a ^-realization K —> Pd,e- 


□ 


Let U be a cover of a space X. Maps /, /': Z —> X are said to be U-close if for 
any x £ Z there is U £ U containing both f(x) and /'( x). The mesh of a cover of 
a metric space is the supremum of the diameter of its members. 

Lemma A. 13. For any open cover W of Pd ,o and any map f:K —> Pd,e defined 
on a finite complex there is a map f':K—> Pd,& such that f and iof are W-close. 

Proof. Pick a metric d-p for P^e and £ > 0 such that 3e is a Lebesgue number 
for W. Let U be a cover of mesh < e. Pick U' as in Lemma IA.12I with respect 
to U and n := dim A'. Pick 5 > 0 such that 35 is a Lebesgue number for U' and 
S < e. Now subdivide K until the diameter of the image of each simplex in Pd,e is 
at most 5. Since i(Pd,e ) is dense in Pd,e we find f 0 : —>• P^o defined on the 

0-skeleton of K such that dp(i o f' 0 (x), /( x)) < 5 for any x £ K^°\ It follows 
that /o is a partial i~ l U' realization and therefore extends to a full i - ^-realization 
f:K —> Pd,e- By construction for any x £ K, dp(f(x), f'{x)) < 2 5 + e < 3e. Thus 
/ and iof are W-close. □ 


Lemma A.14. Let f : K —> Pd,e be a map defined on a finite simplicial complex. 
Then there exists a homotopy H: ATx(0,1] —> Pd,e such that 


(x,t) i-A 


f{x) 

i(H(x,t)) 


t = 0 
t > 0 
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is a continuous homotopy ifx[0, 1 ] —> Pd,e- 

Proof. Let dp be again a metric on Pd,e■ Let Ui be a sequence of open covers of 
Pd,e with meshW; —> 0. Let U[ be a cover as in Lemma fA . 12 1 with respect to Ui and 
n := dim if + 1. Let A i be a Lebesgue number for Ui. Let Ei be a sequence such 
that £i + Ei +1 < A i for all l. Using Lemma fA. 131 we find maps //: K —> Pd,<s> such 
that / and i o are enclose, i.e., dp(/(x), i(f[(x))) < Ei for all x £ K. For t = l/l 
set H{x, l/l) := f[{x). In order to define H(x, t) for l/l + 1 < t < l/l, we can view 
//, i ]J //: Kx{l/l + 1, 1/1} —>• Pd,o as a partial ^/-realization for an appropriate 
triangulation of A'x[l/Z+ 1, l/l] and use Lemma [A. 121 Since mesh if; —> 0 the map 
H defined this way has the desired continuity property. □ 


Lemma A.15. The space Pd,e is locally n-connected for each n, i.e., for each 
£ G Pd,e and each open neighborhood U of there is a smaller neighborhood U' of 
£ such that any map f: S k —X U' with k <n extends to a map D k+1 —> U. 


Proof. Pick U' as in Lemma [AJl]d) Lemma [A. 1 41 implies that any map f: S k 
U' is homotopic to a map of the form i o f with /': S k —> i~ 1 (U r ). Now /' extends 
to a map D k+1 
of / as well. 


i 1 {U) by Lemma lA. lll d! and this yields the desired extension 

□ 


Recall that we fixed d and 0 such that Proposition IA.51 applies. 

Theorem A.16. The space Pd } e is « contractible ANR. 

Proof. From Lemmas IA. Ill and IA.15I we know that Pd,e is compact, finite dimen¬ 
sional and locally n-connected for any n. Since this is a characterization of finite 
dimensional compact ANRs [T2i , Thm. 10.3, p.122], P d ,e is an ANR. Lemma [A. 141 
together with the contractibility of Pd,e ('Proposition ! A. 511 imply that Pd,e is weakly 
contractible. Since finite dimensional ANRs are retracts of simplicial complexes [12j 
Thm. 10 . 1 , p. 122 ] the contractibility of Pd,<~> follows. □ 

Remark A.17. Bestvina and Mess m proved Theorem IA. 161 for hyperbolic groups 
and the argument in this section is closely modeled on their argument. For hy¬ 
perbolic groups Bestvina and Mess showed moreover that the boundary is a Z -set 
in the analog of Pd,e, but the methods of this section do not give this stronger 
statement. The reason for this is, that the contractions from Proposition IA.51 may 
not work in Pd,e \ A = Pd,e \ Too- For example, if T is a tree and if we use for 0 
only the trivial angles (e,e), then Pd,e = T. Nevertheless, it seems likely that in 
many cases A + is a Z -set in Pd,e for suitable d, 0. 


Appendix B. Extending open sets. 

Here we review a convenient procedure to extend open subset to open subsets of 
an ambient space. Let (X,dx) be a metric space. Let A 0 C X be a subspace. For 
an open subset U of Xq we define U + := {x £ X \ dx{x, U) < dx(x, Xq \U)}. This 
construction has the following properties (compare [U Lem. 4.14]): U + is open; 
Xq fl U + = U ; ( U nU)+ = U + n V + . We record the following two consequences. 

Lemma B.l. For any open subset U C Xq, the open subset U + C X satisfies 
U = Xq n U + and do U = Xq fl dU + where 8 q is the boundary in Xo and d is the 
boundary in X. 

Proof. We already know that U + is open and satisfies U = Xo fl U + . This implies 
doll C Xo fl dU C Xq \ U. Let V be the complement of the closure of U in X 0 . 
Then V + is open and V + fl U + = 0. Thus V + fl dU + = 0. Thus A ' 0 0 dU + C 
X 0 \(UnV) = d 0 U. □ 
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Suppose now that G acts isometrically on X and that Xq C X is G-invariant. 

Lemma B.2. LetJ 7 be a family of subgroups ofG. LetU be a G-invariant collection 
of T-sub sets of X o- Then U + := {U + \ U G U} is a G-invariant collection of T- 
subsets of X extending the U GU. The order ofU andU + agree. 

Proof. We have ( gU) + = g{U + ) as the action is isometric. This implies that U + 
consists of ^-subsets and that U + is G-invariant. The equation ([/flV) + = U + C\V + 
implies that the orders of U and U + agree. □ 

Appendix C. Ideal triangles are slim 

Lemma C.l. Let T be a S-hyperbolic graph, i.e., all finite geodesic triangles are 
S-slim. Then all geodesic triangles, including those with one or more corners on 
the boundary dT are 55-slim. 

Proof. Let c, c' and c" be the three sides of a geodesic triangles. Write £, f and 

for the three corners of the triangle, i.e., c is geodesic between f and c' 
is a geodesic between f and £", and c" is a geodesic between £ and £'. We pick 
vertices y Gc,y' G c' and y" G c", We write c^ for the restriction of c to a geodesic 
from y to f. Similarly, we define c^n, c^, c^,,, c(( and c((,. These six geodesics are 
asymptotic in three pairs. Thus we find A > 0 such that the Hausdorff distances 
between and c”, and between c ^ and c”,, and between c^" and c^„ are all three 
< A. 

Let now v be a vertex on c. We pick a geodesic a of length at most A that 
starts on c' and ends on c". If f G dT, then we can assume in addition that 
dr(v, a) > 100(A + <5). If f is a vertex of T then we assume that a is the constant 
geodesic at £. We pick a vertex x on a. Similarly, we pick geodesics a' and a" with 
vertices x’ G a! and x" € a". We can assume that along c the vertex v is between 
a' fl c and a" fl c; if not then move a 1 towards f and a" towards We also pick 
geodesics b from x' to x ", b' from x to x" , and b" from a; to a; 7 . 

Consider now the geodesic 4-gon whose four sides are b, and restrictions of a', c 
and a". Since a' and a" are either constant or far from v we can apply hyperbolicity 
and find a vertex w\ G b with dr(v,wi) < 25. Next we use the geodesic triangle 
with sides b , b' and b". By hyperbolicity there is 102 G b' U b" with dr(wi, W 2 ) < 5. 
Without of loss of generality we assume W2 G b'. Now we consider the geodesic 4-gon 
whose four sides are b' and restrictions of a, c' and a". Since a and a" are either 
constant or far from v (and then also far from W 2 ) we can apply hyperbolicity 
and find a vertex v' G d with dr{w 2 ,v') < 25. Altogether, dr(v,v') < 5(5 and 
v' G c' U c". □ 
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